В следующем, 1071 г. Вильгельм двинулся на север, чтобы отомстить шотландцам. Однако Англо-Саксонская Хроника отмечает, что «он не нашел там ничего, над чем он мог бы владеть», ибо из-за постоянных нашествий саксов, датчан, норманнов и шотландцев несчастная Нортумбрия превратилась в выжженную пустыню. Эдгар даже не попытался оказать Вильгельму сопротивление и бежал во Фландрию. Вильгельм дошел до Файфа, но Малькольм, очевидно, больше не видел никаких оснований ввергать свою страну в новую войну ради шурина, позорно отказавшегося от шотландской поддержки. Он встретился с Вильгельмом в Абернети, где они договорились об условиях мирного договора. Вильгельм согласился выплачивать Малькольму ежегодную субсидию и отдать ему двенадцать английских поместий, которые тот должен был, конечно же, держать в качестве фьефов английской короны. Со своей стороны, Малькольм отослал в заложники своего сына Дункана, тем самым гарантируя выполнение условий соглашения. Из этого договора английские историки в очередной раз извлекли различные домыслы о завоевании Шотландии, однако такая ситуация, когда один государь владел землями в другом королевстве и приносил за них оммаж другому королю, была совершенно обычной для феодальной политики. Сам Вильгельм и все английские короли на протяжении столетий были вассалами французской короны в отношении областей, которыми они владели во Франции, но это не означало сюзеренитета Франции над Англией. Если бы Малькольм стал вассалом Вильгельма в отношении Шотландии, он наверняка призывался бы для несения обычной феодальной службы во время различных последующих войн. Положение вассала у Вильгельма вовсе не означало синекуры. Но шотландская армия никогда не сражалась на его стороне.
Мир дал обоим королям возможность успокоить свои страны. В следующем году Эдгар вернулся в Шотландию с известием, что король Франции предложил ему Монтрей на нормандской границе. Малькольм посоветовал ему принять предложение и обосноваться там, очень щедро наделил Эдгара и его свиту золотой и серебряной посудой, королевскими пурпурными мантиями, подбитыми горностаем, и отправил в плавание, но… через некоторое время они снова явились к его двору, потерпев кораблекрушение. Теперь Малькольм хорошо знал Эдгара, он уже встречался с Вильгельмом и свел личную дружбу с его сыном Робертом. Шотландский король отказался нарушить мир ради беспомощного Эдгара и посоветовал тому покориться. Эдгар послушался и принес Вильгельму клятву верности, за что и получил во владение замок в Нормандии.
