Clan Mackenzie is a Highland Scottish clan, traditionally associated with Kintail and lands in Ross-shire. The Mackenzies, a powerful clan of Celtic stock, were not among the clans that originated from Norman ancestry. Descendants of the long defunct royal Cenél Loairn of Dál Riata, they are believed to be related to Clan Matheson and Clan Anrias. All three descend from the 12th century Gill'Eòin of the Aird. Based initially in Kintail, the clan was recorded at Eilean Donan on Loch Duich, a stronghold with which it was for many centuries associated. For generations, the constable of Eilean Donan was traditionally Macrae of Inverinate, with the result that the Clan Macrae became known as "Mackenzie's shirt of mail". There were also strongholds at Kilcoy Castle and Brahan Castle and the Mackenzies of Tarbat had their seat at Castle Leod, in Strathpeffer in the 17th century.