In 999 he went from Greenland to the court of King Olaf Tryggvason in Norway, stopping in the Hebrides on the way.
Soon afterwards they began to make incursions against their mother-country, and on this account Harald fitted out an expedition against them, and placed Orkney, Shetland, the Hebrides and the Isle of Man under Norwegian government.
In 1154 the diocese of Sodor was formed to include the Hebrides and other islands west of Scotland.
In ancient Ireland a king's mantle was dyed with saffron, and even down to the 17th century the "lein-croich," or saffron-dyed shirt, was worn by persons of rank in the Hebrides.
Magnus, son of Haakon, concluded in 1266 a peace with the Scots, renouncing all claim to the Hebrides and other islands except Orkney and Shetland, and Alexander III.