И все-таки война со Свеном Эстридсеном так и не состоялась. В начале лета Вильгельм вступил в переговоры с датчанами, добившись, чтобы они окончательно покинули Англию, взамен признав их законной собственностью все, что они до сих пор награбили. Однако едва только датский флот вышел в море, король Шотландии Малькольм нарушил мир, то ли желая помочь Эдгару, то ли соблазненный легкой, как ему казалось, добычей. Проникнув по долине реки Тис вглубь Нортумберленда, он опустошил регион Кливленда и подошел к Дарему, где к нему прибыл Эдгар, некоторое время живший изгнанником у датчан, и в третий раз попросил у него убежища. Малькольм принял его вместе с матерью и сестрой Маргаритой, беспрепятственно продолжив опустошение региона, поскольку Госпатрик, которому была поручена охрана тех мест, ничего не предпринял, чтобы остановить грабителей. Возвратившись в родные края, Малькольм попросил руки Маргариты. Эдгар находился не в таком положении, чтобы отказать в этой просьбе, хотя сама Маргарита решительно воспротивилась. Однако брак тем не менее спустя несколько месяцев состоялся, ознаменовав собой вхождение Шотландии в семью европейских народов. Воспитанная и образованная Маргарита оказала благотворное влияние на варварское окружение, в котором оказалась. С 1072 по 1075 год она переписывалась с Ланфранком, у которого просила советов и поддержки. Анонимный англосаксонский поэт прославлял тогда добродетели и благотворное влияние этой королевы, благодаря которой Малькольм стал родоначальником законной династии.
В конце 1070 года Эдвин и Моркар во второй раз покинули двор Вильгельма. Моркар присоединился к объявленным вне закона, перебравшись в их лагерь на Или, а Эдвин направился в Шотландию, однако по дороге он был предан своими людьми и выдан нормандцам. Ему в сопровождении двадцати рыцарей удалось бежать, в бешеной скачке оторвавшись от преследователей. Они направлялись к морю, однако путь им преградила река, из-за прилива слишком полноводная, чтобы можно было форсировать ее верхом на конях. Тогда Эдвин решил обратиться лицом к противнику. В завязавшейся схватке погибли все его спутники. Последним пал он. Преследователи отрубили ему голову и доставили ее королю в надежде получить за это награду. Однако Вильгельм при виде мертвого лица того, кого так любил при жизни, зарыдал. Это был единственный раз, уверяют его биографы, когда он плакал. Наградой для убийц стало изгнание.
Оставался еще Или, где засели бежавшие подальше от глаз властей предержащих. Для нормандцев они не представляли большой угрозы, поскольку не контролировали важных путей сообщения. Положение Гереварда и его сотоварищей было безнадежно, и все же Вильгельм решил вскрыть этот нарыв. Весной 1071 года он прибыл в Кембридж, чтобы на месте получше ознакомиться с регионом. Как сообщает Флоренс Уорчестерский, король приказал проложить через болото настил из бревен протяженностью более трех километров, чтобы конница могла добраться до разбойничьего гнезда. После упорного сопротивления Или пал, видимо, в результате измены монахов, находившихся среди осажденных. Всех попавших к нему в руки беглецов от закона Вильгельм разделил на две части: одних, покалеченных и ослепленных, пустил гулять по стране в назидание народу, других же бросил в темницу; среди них было много важных господ, в том числе и Моркар, которого он переправил в Нормандию под надзор Роже де Бомона. На Или по его приказу был построен замок.