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.
In truth, this is far from the case. What Malcolm did achieve was a line of lineage that included the kings who would liberate Scotland from Norse influence. The House of Dunkeld, as it has become ...