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