Jabarkan Malcolm dan William Rufus dari Máel Coluim III

Ketika William Rufus menjadi raja Inggris setelah kematian ayahandanya, Máel Coluim tidak campur tangan di dalam pemberontakan yang diikuti oleh pendukung Robert Curthose. Pada tahun 1091, William Rufus menyita tanah Edgar Ætheling di Inggris, dan Edgar melarikan diri ke utara Skotlandia. Pada bulan Mei, Máel Coluim berbaris ke selatan, bukan untuk menyerang dan mengambil budak-budak dan penjarahan, namu untuk mengepung Newcastle, yang dibangun oleh Robert Curthose pada tahun 1080. Hal ini tampaknya merupakan upaya untuk memajukan perbatasan selatan dari Sungai Tweed ke Sungai Tees. Ancaman itu cukup membawa raja inggris kembali dari Normandia, di mana ia memerangi Robert Curthose. Pada bulan September, ketika ia mengetahui bahwa tentara William Rufus mendekat, Máel Coluim mundur ke utara diikuti oleh tentara Inggris. Tidak seperti tahun 1072, Máel Coluim siap untuk melawan, tetapi perdamaian diatur oleh Edgar Ætheling dan Robert Curthose dimana Máel Coluim sekali lagi mengakui kemaharajaan raja Inggris.

Pada tahun 1092, perdamaian mulai pecah. Didasarkan pada gagasan bahwa Skotlandia mengendalikan banyak Cumbria modern, seharusnya bahwa kastil baru William Rufus di Carlisle dan penyelesaiannya dengan para petani Inggris yang menjadi penyebabnya. Tidak mungkin bahwa Máel Coluim mengendalikan Cumbria, dan sengketa perkebunan diberikan kepada Máel Coluim oleh ayahanda William Rufus pada tahun 1072 untuk biaya hidupnya ketika mengunjungi Inggris. Máel Coluim mengirim utusan untuk mendiskusikan pertanyaan dan William Rufus setuju untuk bertemu. Máel Coluim melakukan perjalanan ke selatan Gloucester, berhenti di Biara Wilton untuk mengunjungi putrinya Edith dan adik iparnya, Cristina. Máel Coluim tiba di sana pada tanggal 24 Agustus 1093 dan mengetahui bahwa William Rufus menolak untuk bernegosiasi, bersikeras bahwa sengketa itu harus diadili oleh baron-baron Inggris. Máel Coluim menolak untuk menerimanya, dan segera kembali ke Skotlandia.

Tidak tampak bahwa William Rufus bermaksud untuk memprovokasi perang, namun, seperti laporan-laporan Babad Anglo-Saxon, perang itu terjadi:Máel Coluim didampingi oleh Edward, putra sulungnya oleh Margaret dan kemungkinan ahli warisnya (atau tánaiste), dan oleh Edgar. Bahkan dengan standar saat itu, penjarahan Northumbria oleh Skotlandia dipandang kejam.