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