The Western Isles became part of the "Suðreyjar" kingdom of the Norse, who ruled for over 400 years until sovereignty was transferred to Scotland by the Treaty of Perth in 1266. Control of the islands was then held by clan chiefs. 