Máel Coluim III

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.