Den første pålitelige rapport om styret til Malcolm II er om en invasjon i Bernicia i 1006, kanskje den sedvanlige (bokstavelig «kongelig plyndiring», et plyndringsangrep av en ny konge for å demonstrere djervhet i krig), som involverte en beleiring av Durham. Dette synes å ha endt i et hardt nederlag ved mennene fra Northumbria, ledet av Uhtred av Bamburgh, senere jarl av Bernicia, slik som rapportert av .