I 1098 ble øygruppen underlagt den norske kongen, ved en traktat mellom kong Magnus Berrføtt og kong Edgar av Skottland. Den norske kontrollen over øyene var riktignok aldri sterk, men de ble regnet som et norsk skattland. De ble styrt av lokale konger, som sto i et vasallforhold til den norske kongen, men i lange perioder var de norske kongene ute av stand til å utøve reelt herredømme over øyene som følge av borgerkriger i Norge. Under kong Håkon Håkonsson på 1200-tallet ble kontakten og styringen tettere.