William the Lion
The Jarls of Orkney continued to rule much of northern Scotland until 1196, when Harald Maddadsson agreed to pay tribute to William the Lion, King of Scots, for his territories on the mainland.