Malcolm III besegrade Macbeth 1057 och dennes efterträdare Lulach 1058. Han angrep Northumberland ett flertal gånger 1061–93. Anglonormanderna svarade med att invadera Skottland, bl.a. 1072 då Malcolm III erkände Vilhelm Erövraren som överherre, och de flyttade gränsen mot Skottland norrut till Solway Firth.