Prior to the 1266 Treaty of Perth, the Western Isles of Scotland were controlled by various Norse and Gaelic rulers who owed their allegiance to the Kings of Norway rather than the kings of Scotland.