I 1066 rystet den normanniske erobringen England i dens fundament og Edgar Ætheling, som hadde krav på den engelske tronen i opposisjon til Vilhelm Erobreren, flyktet til Skottland. Máel Coluim giftet seg med Edgars søster Margaret. Dermed kom også skottekongen i opposisjon til Vilhelm som allerede utfordret Skottlands sørlige grense. Vilhelm invaderte Skottland i 1072, red gjennom distriktet Lothian, forbi Stirling til Firth of Tay hvor han møtte sin flåte med skip. Máel Coluim underkastet seg, betalte hyllest til Vilhelm og overga sin sønn Donnchad som gissel.