Máel Coluim III
Máel Coluim dan Margaret

Meskipun ia telah memberikan perlindungan kepada Tostig Godwinson ketika Northumbria mengantarnya keluar, Máel Coluim tidak secara langsung terlibat di serangan naas Inggris oleh Harald Hardraade dan Tostig pada tahun 1066, yang berakhir dengan kekalahan dan kematian di pertempuran Jembatan Stamford. Pada tahun 1068, ia memberikan suaka kepada sekelompok eksil yang melarikan diri dari William sang Penakluk, di antara mereka adalah Agatha, janda Edward sang Pengaku keponakan Edward Ætheling, dan anak-anaknya: Edgar Ætheling dan saudari-saudarinya, Margaret dan Cristina. Mereka didampingi oleh Cospatric, Earl Northumbria. Namun bagaimanapun, orang-orang eksil kecewa jika mereka mengharapkan bantuan langsung dari Skotlandia.
Pada tahun 1069 orang-orang eksil kembali ke Inggris, untuk bergabung dengan pemberontakan yang tersebar di utara. Meskipun Cospatric dan putra Sigeweard, Waltheof diserahkan pada akhir tahun ini, kedatangan tentara Denmark di bawah Svend II tampaknya memastikan bahwa posisi William tetap lemah. Máel Coluim memutuskan perang, dan membawa pasukannya ke selatan ke Cumbria dan di Pennines, mengabaikan Teesdale dan Cleveland kemudian berbaris ke utara, yang sarat dengan jarahan, ke Wearmouth. Disana Máel Coluim bertemu Edgar dan keluarganya, yang diundang untuk kembali bersamanya, tetapi tidak. Karena Svend sekarang telah dibeli dengan Danegeld besar, Máel Coluim membawa pasukannya pulang. Sebagai balasannya, William mengirim Cospatric untuk menjarah Skotlandia melalui Cumbria. Sebagai imbalannya, armada Skotlandia menggerebek pantai Northumbria di mana harta Cospatric berpusat. Pada akhir tahun, mungkin terdampar di perjalanan mereka ke pengasingan di Eropa, Edgar dan keluarganya sekali lagi tiba di Skotlandia, kali ini untuk menetap. Pada akhir tahun 1070, Máel Coluim menikah dengan adinda Edgar, Margaret dari Wessex, calon Santa Margaret dari Skotlandia.
Penamaan anak-anak mereka bukan berasal dari nama-nama kerajaan tradisional Skotlandia seperti Máel Coluim, Cináed dan Áed. Titik penamaan putra Margaret —Edward seperti ayahandanya Edward Ætheling, Edmund seperti kakeknya Edmund II, Ethelred seperti kakek buyutnya Ethelred II dan Edgar moyangnya Edgar dan kakandanya, sempat terpilih sebagai raja, Edgar Ætheling—mungkin tidak terlewatkan di Inggris, di mana genggaman kekuasaan William dari Normandie jauh dari aman. Apakah penerapan klasik Aleksander untuk calon Aleksander I dari Skotlandia (baik untuk Paus Aleksander II atau Aleksander Agung) dan alkitab Daud untuk calon David I dari Skotlandia yang mewakili pengakuan bahwa William dari Normandie tidak akan mudah dihapus, atau karena pengulangan dari nama kerajaan Anglo-Saxon—Edmund lain telah mendahului Edgar—tidak diketahui. Margaret juga memberikan Máel Coluim dua orang putri, Matilda, yang menikah dengan Henry I dari Inggris, dan Maria, yang menikah dengan Eustache III dari Boulogne.
Pada tahun 1072, dengan Harrying ke Utara selesai dan posisinya aman kembali, William dari Normandie ke utara dengan tentara dan armada. Máel Coluim bertemu William di Abernethy dan, di dalam kalimat Babad Anglo-Saxon "menjadi manusia" dan menyerahkan putra sulungnya Donnchad sebagai sandera dan perdamaian diatur di antara William dan Edgar. Menerima jabatan maharaja raja inggris ada hal-hal baru, seperti raja sebelumnya yang telah melakukannya tanpa hasil. Hal yang sama juga berlaku pada Máel Coluim; perjanjian dengan raja inggris ini diikuti oleh serangan lebih lanjut ke Northumbria, yang menyebabkan masalah lebih lanjut di earldom dan pembunuhan Uskup William Walcher di Gateshead. Pada tahun 1080, William mengutus putranya, Robert Curthose ke utara dengan tentara sementara saudaranya Odo menghukum Northumbria. Máel Coluim sekali lagi membuat perdamaian, dan saat ini disimpan selama lebih dari satu dekade.
Máel Coluim menghadapi sedikit catatan oposisi internal, dengan pengecualian dari putra Lughlagh, Máel Snechtai. Di dalam sebuah entri yang tidak biasa dari Babad Anglo-Saxon terdapat sedikit dari Skotlandia yang mengatakan bahwa pada tahun 1078:
Malcholom [Máel Coluim] mengambil ibu Mælslæhtan [Máel Snechtai] ... dan seluruh hartanya, dan ternaknya; dan ia sendiri lolos dengan susah payah.
Apapun yang memicu perselisihan ini, Máel Snechtai bertahan sampai tahun 1085.