http://en.wikipedia.org/wiki/Malcolm_II_of_Scotland

Máel Coluim mac Cináeda ,[1] known in modern anglicized regnal lists as Malcolm II ,[2] was King of the Scots from 1005 until his death.[3] He was a son of Kenneth II ; the Prophecy of Berchán says that his mother was a woman of Leinster and refers to him as Máel Coluim Forranach, "the destroyer".[4]
To the Irish annals which recorded his death, Malcolm was ard rí Alban, High King of Scotland. In the same way that Brian Bóruma, High King of Ireland, was not the only king in Ireland, Malcolm was one of several kings within the geographical boundaries of modern Scotland: his fellow kings included the king of Strathclyde, who ruled much of the south-west, various Norse-Gael kings of the western coasts and the Hebrides and, nearest and most dangerous rivals, the Kings or Mormaers of Moray. To the south, in the kingdom of England, the Earls of Bernicia and Northumbria, whose predecessors as kings of Northumbria had once ruled most of southern Scotland, still controlled large parts of the south-east.[5]