Als Johann Ohneland im August 1215 die Bestimmungen der Magna Carta missachtete, fiel Alexander II. in Northumberland ein und begann am 19. Oktober 1215 mit der Belagerung von Norham. Da zur selben Zeit der Krieg der englischen Barone gegen Johann Ohneland begann, waren die Schotten in diesem Krieg den Engländern zunächst überlegen. Alexander II. hatte sogar die volle Unterstützung der nordenglischen Barone, so dass mindestens 25 englische Burgen nördlich des Humber den Schotten keinen Widerstand leisteten. Die Anführer der nordenglischen Barone, Robert de Ros und Eustace de Vesci hatten uneheliche Töchter von König Wilhelm I. geheiratet und waren damit mit Alexander II. verschwägert. Verhandlungen zwischen den Baronen und Alexander II. führten zu einem Vertrag, in dem die Barone Alexanders Ansprüche auf Northumberland, Cumberland und Westmorland anerkannten. Sie gingen sogar so weit, dass sie die lokalen Grundbesitzer aktiv auffordern wollten, die Herrschaft des schottischen Königs anzuerkennen. Eustace de Vesci erklärte Alexander II. während der Belagerung von Norham offiziell zum Herrn von Northumberland, und ein Großteil des Adels der Grafschaft huldigte ihm am 22. Oktober 1215 in "Felton" bei Alnwick.