Малькольм II пришёл к власти, убив своего предшественника Кеннета III. Во время своего правления он неоднократно воевал с Англией. В первый раз Малькольм вторгся в Нортумбрию в 1006 году, но был разбит. После этого поражения англичане захватили город Дарем и «украсили» его стены отрубленными головами шотландцев, вымытыми и аккуратно причёсанными. Женщины, заботившиеся о внешнем виде голов, были награждены ярлом Ухтредом: каждая из них получила по корове. Малькольм долго собирался с силами, желая отомстить. В 1018 году под Каремом на Твиде он нанёс уже брату Ухтреда Эдульфу Куделю сокрушительное поражение. После этого все земли до Твида вошли в состав Шотландии. Король Дании и Англии Кнуд Великий пытался в 1031 году отвоевать эти земли, но потерпел неудачу. Малькольм II завещал шотландский престол своему внуку Дункану, сыну своей старшей дочери Беток.