The island has been occupied since the Mesolithic period and its history includes a time of Norse rule and a long period of domination by Clan MacLeod and Clan Donald .
It was rule by the Norse for 400 years , then dominated by Clan MacLeod and Clan Donald .