Early in his rule, the Norse king, Olaf Guthfrithson, took back much of the north of England. By 941, Edmund regained his northern lands from the Norse. He defeated a revolt by the Welsh and killed the Scottish King of Strathclyde, Donald MacDonald. He signed a treaty with Malcolm I of Scotland and set up a policy of safe borders.