La Crónica de Holyrood nos dice que en 1186 Máel Coluim hizo matar a un forajido llamado Adam mac Domnaill en el altar de una iglesia en Coupar y quemó a 58 de sus asociados dentro de la iglesia. [2] Es posible que fuera un hijo de Domnall mac Uilleim , que reclamaba el trono escocés y se rebelaba contra el rey Guillermo I. [3]
Se sabe que Máel Coluim concedió la iglesia de Moulin a los monjes benedictinos de la abadía de Dunfermline . [4]
Se casó con Hextilda, la hija de Uhtred de Tynedale , un barón anglosajón . Nombró a su hijo y sucesor Enrique , quizás en honor al rey Enrique II de Inglaterra . [5] Sin embargo, Hextilda había estado casada con Richard Comyn , quien todavía vivía mucho después del nacimiento de Henry, por lo que es poco probable que fuera su madre.