Im September 1237 kamen die beiden Könige in das nordenglische York. Drei Tage lang führte der päpstliche Legat Oddone di Tonengo Verhandlungen zwischen den Königen, ehe der Vertrag am 25. September 1237 besiegelt wurde. In dem Vertrag verzichtete Alexander II. für immer auf die Ansprüche der schottischen Könige auf die nordenglischen Grafschaften. Damit wurde indirekt die Grenze zwischen den beiden Reichen auf eine Linie zwischen dem Solway Firth im Westen und der Mündung des Tweed im Osten festgelegt. Mit Ausnahme des kleinen Gebiets um Berwick, das 1482 endgültig an England fiel, ist dieser Grenzverlauf bis heute gültig. Für die 15.000 Merks, die Wilhelm I. an Johann Ohneland zahlen sollte, und als Entschädigung für die Heiraten, die seinen Schwestern versprochen worden waren, erhielt Alexander II. Landbesitz in Northumberland und Cumberland mit jährlichen Einkünften von £ 200. Die Ausfertigungen der Verträge von Norham und des 1217 nach dem Krieg der Barone zwischen Heinrich III. und Alexander II. geschlossenen Friedensvertrags wurden an die Vertragspartner zurückgegeben. Dabei wurde allerdings vereinbart, dass die Vertragsinhalte, mit Ausnahme der durch den Vertrag von York neu verhandelten Bedingungen, weiter gültig seien.