Jabarkan Bernicia dari Máel Coluim II

Laporan tepercaya pertama dari pemerintahan Máel Coluim II adalah serangan Bernicia pada tahun 1006, mungkin adat crech ríg (secara harfiah adalah mangsa kerajaan, sebuah serangan oleh seorang raja baru yang dibuat untuk menunjukkan kecakapan di dalam perang), yang melibatkan Pengepungan Durham. Hal ini tampaknya telah mengakibatkan kekalahan berat oleh orang-orang Northumbria, yang dipimpin oleh Uhtred, kemudian Earl Bernicia, yang dilaporkan oleh Babad Ulster.

Perang kedua di Bernicia, mungkin pada tahun 1018, lebih berhasil. Pertempuran Carham, di Sungai Tweed, adalah kemenangan bagi Skotlandia yang dipimpin oleh Máel Coluim II dan orang-orang Strathclyde yang dipimpin oleh raja mereka, Owain Foel. Pada saat itu Earl Uhtred mungkin telah meninggal, dan Eiríkr Hákonarson ditunjuk sebagai Earl Northumbria oleh saudara iparnya, Knut yang Agung, meskipun kewibawaannya tampaknya terbatas di selatan, bekas kerajaan Deira, dan ia tidak ambil tindakan melawan Skotlandia sejauh yang diketahui. Karya De obsessione Dunelmi (Pengepungan Durham, berkaitan dengan tuntutan Simeon dari Durham) bahwa saudara Uhtred, Eadwulf Cudel menyerahkan Lothian kepada Máel Coluim II, mungkin setelah kekalahan di Carham. Ini kemungkinan adalah tanah-tanah di antara Dunbar dan Tweed karena bagian lain Lothian berada di bawah kendali bangsa Skotlandia sebelum masa ini. Disarankan bahwa Knut menerima upeti dari Skotlandia untuk Lothian, tetapi kaena ia kemungkinan tida menerima satupun dari Earl Bernicia, ini tidak terlalu mungkin terjadi.