The first reliable report of Malcolm II's reign is of an invasion of Bernicia in 1006, perhaps the customary crech ríg (literally royal prey, a raid by a new king made to demonstrate prowess in war), which involved a siege of Durham.
A second war in Bernicia, probably in 1018, was more successful.