Máel Coluim III

Jika Orderikus Vitalis dapat diandalkan, salah satu tindakan awal Máel Coluim sebagai raja mungkin adalah melakukan perjalanan ke selatan ke istana Edward sang Pengaku di 1059 untuk mengatur pernikahan dengan kerabat wanita Edward, Margaret, yang telah tiba di Inggris dua tahun sebelumnya dari Hongaria. Jika ia melakukan kunjungan ke istana inggris, ia merupakan raja Skot pertama yang memerintah yang melakukannya selama delapan puluh tahun. Jika kesepakatan pernikahan dibuat pada tahun 1059 tidak disimpan, dan ini dapat menjelaskan serangan Skotlandia di Northumbria pada tahun 1061 ketika Lindisfarne dijarah. Begitu juga, penggerebekan Máel Coluim di Northumbria mungkin terkait dengan sengketa "Kerajaan Cumbria", yang dibangun kembali oleh Earl Sigeweard pada tahun 1054, yang berada di bawah kendali Máel Coluim pada tahun 1070.