Máel Coluims herjinger og forsøk på å smi krav til sine etterfølgere i de nordlige engelske områdene tvang fram en reaksjon fra de normanniske herskerne i England overfor det skotske kongedømmet. Máel Coluim hadde giftet seg med Margaret, søster til den angelsaksiske pretendenten til den engelske tronen, Edgar Ætheling, og hadde med dette ekteskapet gitt de fleste av sine barn kongelige angelsaksiske navn. I 1080 sendte kong Vilhelm Erobreren sin sønn ut med en hærstyrke for å erobre Skottland. Máel Coluim bøyde unna, underkastet seg Vilhelms autoritet og overga sin eldste sønn Donnchad som gissel. Kong Máel Coluim døde selv på et plyndringstokt i 1093.