Jabarkan Máel Coluim dan Ingibiorg dari 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 Hungaria. 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.

Orkneyinga saga melaporkan bahwa Máel Coluim menikahi janda Thorfinn Sigurdsson, Ingibiorg, putri Finn Arnesson. Meskipun Ingibiorg umumnya dianggap telah meninggal sesaat sebelum tahun 1070, adalah mungkin bahwa ia meninggal jauh sebelumnya, sekitar tahun 1058.Orkneyinga Saga mencatat bahwa Máel Coluim dan Ingibiorg memiliki seorang putra, Donnchad II (Donnchad mac Maíl Coluim), yang kemudian menjadi raja. Beberapa komentator abad Pertengahan seperti William dari Malmesbury, menyebutkan bahwa Donnchad tidak sah, tetapi tuntutan ini merupakan sebuah propaganda yang mencerminkan kebutuhan dari keturunan Máel Coluim oleh Margaret untuk melemahkan tuntutan keturunan Donnchad, Meic Uilleim. Putra Máel Coluim, Domnall, yang kematiannya dilaporkan pada tahun 1085, tidak disebutkan oleh penulis Orkneyinga Saga. Ia dianggap lahir dari Ingibiorg.

Pernikahan Máel Coluim dengan Ingibiorg menjaminnya perdamaian di utara dan barat. Heimskringla menceritakan bahwa ayahandanya Finn menjadi penasihat Harald Hardraade dan, setelah bersengketa dengan Harald, kemudian dijadikan Earl oleh Svend II, Raja Denmark, yang mungkin cocok dengan rekomendasi lain. Máel Coluim menikmati hubungan damai dengan Earldom Orkney, memerintah bersama-sama dengan putra-putra tirinya itu, Pål dan Erlend Torfinnsson.Orkneyinga Saga melaporkan perselisihan dengan Norwegia namun ini mungkin salah karena ini berkaitan dengan Magnus Berrføtt, yang menjadi raja Norwegia hanya pada tahun 1093, tahun kematian Máel Coluim.