Королевское войско собралось с изумительной скоростью — летом, вероятнее всего, к 15 августа. Оно состояло из английских и нормандских воинов; среди наиболее заметных англичан можно назвать Эдрика Дикого. Сухопутное войско двинулось через Дарем, Лотиан к Перту, перейдя Форт вброд у Стерлинга, а затем повернуло на восток, к верховьям реки Тэй. Флот, который двигался вдоль берега, сообразуясь с продвижением сухопутной армии, добрался до устья Тэя и соединился с отрядами короля. Это был смелый и рискованный маневр. Любое непредвиденное обстоятельство — и две группы войск Вильгельма не смогли бы встретиться друг с другом. Но все это оказалось впустую: шотландский король предпочел отступить перед надвигавшимися англонормандскими силами, которые стремились завязать сражение в Лотиане, где можно было с наибольшим эффектом использовать кавалерию. Малькольм попросту отказался дать Вильгельму такое преимущество: ему совсем не хотелось разделить судьбу короля Гарольда, сына Годвине.
Тем не менее, вторжение подействовало устрашающе, и Малькольм согласился на переговоры. Два короля встретились в Абернети, неподалеку от нормандских кораблей. Был соблюден стандартный дипломатический протокол: король Малькольм согласился предоставить Вильгельму заложников, среди которых, как утверждают, находился его сын Дункан, и признал главенство английского короля, на тех условиях, на которых его предшественники подчинялись королям Этельстану и Эдгару. Вероятно, данная Малькольмом клятва касалась только самого короля; остается невыясненным, подразумевала ли она подчинение английской короне всего «королевства Альба» или хотя бы спорных территорий в Камбрии и Лотиане. Речь о создании «принципата» Шотландского, вероятно, в данном случае не шла; только в 1079 году, когда Вильгельм второй раз послал войско в Шотландию (теперь под командованием своего сына, Роберта Куртгёза, но примерно с тем же результатом), шотландцы предоставили завоевателям заложников «в подтверждение того, что Шотландия подчинится королевству Английскому». Главным итогом похода 1072 года было то, что отныне шотландский король признавал власть нормандцев в Англии и в доказательство своей лояльности прогнал из своей страны Эдгара Этелинга. Малькольм III представлял большую угрозу для Нортумбрии, чем любой из прежних шотландских королей; он не прекратил своих набегов на Англию — рейды шотландцев повторялись в 1079, 1091 и 1093 годах.[322]
Но в 1072-м, когда Малькольма наполовину принудили, наполовину уговорили подчиниться, король Вильгельм, находясь в двухстах пятидесяти милях от своей ближайшей базы, Йорка, удовольствовался его заверениями. Войску Вильгельма не хватало провианта, поэтому король вернулся на юг. По дороге он сделал остановку возле старинного римского поселения
Даремские источники ясно дают понять, что ситуация на севере была существенно сложнее, чем можно судить из описаний одних только политических и военных перипетий. Епископу Вальхеру требовалась защита
Вся Нортумбрия оставалась землей без власти и закона; возможно, ее не охватили переписью 1086 года именно потому, что нормандцы так и не сумели в достаточной степени ее подчинить. Архиепископ Фома Йорский из осторожности передал епископские полномочия в непокоренных частях Йоркской епархии своему суффрагану, епископу Вульфстану Вустерскому.