The islands became part of the Kingdom of Mann and the Isles, the "Suðreyjar" kingdom of the Norse. The Norsemen ruled for over 400 years until sovereignty was transferred to Scotland by the Treaty of Perth in 1266. The islands were then held by the Clans MacLeod and MacDonald, but Staffa was not regularly inhabited.