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