Coronation and struggle for the kingdom
Alexander's son, Máel Coluim, chose war. Orderic Vitalis reported that Máel Coluim mac Alaxandair "affected to snatch the kingdom from [David], and fought against him two sufficiently fierce battles; but David, who was loftier in understanding and in power and wealth, conquered him and his followers". Máel Coluim escaped unharmed into areas of Scotland not yet under David's control, and in those areas gained shelter and aid.
In either April or May of the same year, David was crowned King of Scotland (Old Irish: rí(gh) Alban; Medieval Latin: rex Scottorum) at Scone. If later Scottish and Irish evidence can be taken as evidence, the ceremony of coronation was a series of elaborate traditional rituals, of the kind infamous in the Anglo-French world of the 12th century for their "unchristian" elements.
Aelred of Rievaulx, friend and one-time member of David's court, reported that David "so abhorred those acts of homage which are offered by the Scottish nation in the manner of their fathers upon the recent promotion of their kings, that he was with difficulty compelled by the bishops to receive them".
Outside his Cumbrian principality and the southern fringe of Scotland-proper, David exercised little power in the 1120s, and in the words of Richard Oram, was "king of Scots in little more than name". He was probably in that part of Scotland he did rule for most of the time between late 1127 and 1130. However, he was at the court of Henry in 1126 and in early 1127, and returned to Henry's court in 1130, serving as a judge at Woodstock for the treason trial of Geoffrey de Clinton. It was in this year that David's wife, Matilda of Huntingdon, died. Possibly as a result of this, and while David was still in southern England, Scotland-proper rose up in arms against him. The instigator was, again, his nephew Máel Coluim, who now had the support of Óengus of Moray. King Óengus was David's most powerful vassal, a man who, as grandson of King Lulach of Scotland, even had his own claim to the kingdom. The rebel Scots had advanced into Angus, where they were met by David's Mercian constable, Edward; a battle took place at Stracathro near Brechin. According to the Annals of Ulster, 1000 of Edward's army, and 4000 of Óengus' army – including Óengus himself – died.
According to Orderic Vitalis, Edward followed up the killing of Óengus by marching north into Moray itself, which, in Orderic's words, "lacked a defender and lord"; and so Edward, "with God's help obtained the entire duchy of that extensive district". However, this was far from the end of it. Máel Coluim escaped, and four years of continuing civil war followed; for David, this period was quite simply a "struggle for survival".
It appears that David asked for and obtained extensive military aid from King Henry. Aelred of Rievaulx related that at this point a large fleet and a large army of Norman knights, including Walter Espec, were sent by Henry to Carlisle to assist David's attempt to root out his Scottish enemies. The fleet seems to have been used in the Irish Sea, the Firth of Clyde and the entire Argyll coast, where Máel Coluim was probably at large among supporters. In 1134, Máel Coluim was captured and imprisoned in Roxburgh Castle. Since modern historians no longer confuse him with "Malcolm MacHeth", it is clear that nothing more is ever heard of Máel Coluim mac Alaxandair, except perhaps that his sons were later allied with Somerled.