Это была важная победа, но возможностей развить достигнутый при Амбриере успех у герцога Вильгельма в тот момент не оказалось. Доминирующее положение в Мене по-прежнему занимал Анжевен. В августе 1055 года епископа Жерве переводят из Мена в Реймс, и граф Анжу без особого труда добивается назначения на освободившуюся кафедру своего протеже аббата Вогрена, служившего в Сен-Сержиусе под Анже. С этого момента исчезают последние сомнения в том, что истинным хозяином в Мене остается Жофрей Мартель. Учитывая его постоянные разногласия с Нормандией, Жофрей вполне мог использовать данное обстоятельство для формирования еще одной коалиции, направленной против герцога Вильгельма. И практически сразу благосклонность к нему вновь начинает проявлять король Генрих. Согласно источникам, уже в начале 1057 года они устанавливают довольно тесные контакты. Союз трехлетней давности был восстановлен, и практически сразу началась подготовка к военным действиям против Нормандии. В августе 1057 года войска графа Анжу и короля Франции вторглись на территорию герцогства.
Объединенная армия вошла в Нормандию по дороге на Хьемуа и, пройдя через расположенные к западу от него земли, направилась в сторону Байе и Кана. Герцог Вильгельм мог нанести превентивный удар, но, как и прежде, он не был настроен открыто выступать против своего августейшего сюзерена. Это не помешало ему собрать довольно значительные силы в Фалэзе и, отслеживая с помощью разведчиков действия противника, ждать благоприятного момента для нападения. Такой момент наступил, когда захватчики подошли к переправе через Див возле Варвилля и попытались форсировать реку. Передовые отряды сделали это без особого труда, но для основной части, обремененной награбленной за время наступления добычей, переправа оказалась слишком узкой. Продвижение стало замедляться и в конце концов прекратилось вовсе. Воспользовавшись этим, Вильгельм нанес страшный удар по не успевшим переправиться частям. Если верить сочиненным в адрес герцога панегирикам, едва ли не все французы были изрублены на куски. Потери, видимо, в самом деле были очень велики, поскольку король Франции, узнав о них, отдал распоряжение о немедленном отступлении и больше уже никогда не вступал в Нормандию во главе враждебной армии.
Но будем справедливы, по своему значению для истории Нормандии битва при Варвилле не идет ни в какое сравнение с победой при Мортемере. Это подтверждает хотя бы то, что, в отличие от Мортемера, о Варвилле в исторических источниках сообщается очень мало. Из ранних авторов о ней пишут только Вильгельм Жюмьежский и Вильгельм Пуатьеский. Вильгельм Малмсберийский фактически дает краткий пересказ написанного ими, а большинство летописцев, включая самого Ордерикуса, об этом сражении вообще не упоминают. Похоже, что своей славе столкновение у Варвилля обязано прежде всего Васу, который, как известно, опирался прежде всего на устную нормандскую традицию, склонную к гиперболизации любых поступков Вильгельма Завоевателя. Как бы там ни было, в период между 1057-м и 1060 годами Нормандии удается значительно усилить свои позиции в Мене. И способствовали этому, помимо всего прочего, обстоятельства, связанные с судьбой Герберта, сына графа Мена – Гуго. Напомним, что Герберт сразу после смерти отца, в 1051 году, был изгнан Жофреем Мартелем. Теперь он вернулся и тайно обратился к герцогу Нормандии с просьбой о помощи в борьбе с анжевенским узурпатором. Вильгельм сразу сообразил, что положение Герберта можно использовать в собственных интересах. В результате между ними в 1055 году было заключено весьма примечательное соглашение. Герберт давал обещание жениться на дочери герцога Нормандии и выдать свою сестру Маргарет за сына герцога Роберта. Более того, было оговорено, что, в случае если Герберт умрет бездетным, графство Мен станет вотчиной герцога Нормандии. С этого времени Герберт действовал как протеже, а иногда и как вассал Вильгельма. Его авторитет в Мене постепенно укрепился. Герцог, учитывая перспективы присоединения графства к своим владениям, оказывал ему всестороннюю поддержку.
Впрочем, в наибольшей степени Вильгельма Завоевателя в тот период занимали отношения с королем Генрихом. После Варвилля он берет инициативу в свои руки и вскоре оказывается на юго-западной границе, неподалеку от района, который издавна вызывал споры между герцогами и королями. При Каролингах земли между Анделле и Ойси составляли единый пагус – Вексен. После того как в этой части Галлии обосновалась династия Викингов, северная часть Вексена отошла к Нормандии, а территория к югу от реки Эпт, включая города Монте и Понтуаз, осталась под контролем местных графов. В годы правления отца Вильгельма Завоевателя один из них, по имени Дрё, решил перейти под покровительство герцога, а позже его сын Вальтер подтвердил свой вассалитет. Это не очень нравилось королю. В общем, Вексен оставался источником беспокойства, и его графы в середине XI столетия оказывали заметное влияние на отношения между Нормандией, Англией и Францией. Граф Дрё был женат на сестре Эдуарда Исповедника. Один из его сыновей – Ральф – сделал успешную карьеру в Англии. Другой – вышеупомянутый Вальтер – вскоре заявил претензии на графство Мен, что спровоцировало еще одну важную военную кампанию герцога Вильгельма.
В 1058 году особой угрозы нормандскому влиянию в Вексене не было. Спор шел за сравнительно небольшую западную часть этого региона, расположенную у северной границы Шартре. Здесь и развернулись боевые действия. По некоторым данным, именно в это время герцог Вильгельм возвратил себе Тилльери, захваченную французами в ранние годы его правления, и, что вообще не вызывает сомнений, захватил принадлежавшую королю крепость Тимер в двенадцати милях от Дрё. Между 29 июня и 15 августа 1058 года войска Генриха I осадили Тимер. Началось последнее вооруженное столкновение этого короля с герцогом Вильгельмом. По продолжительности оно сопоставимо с осадой Бриона. Согласно французским документам, королевские войска находились у крепости в 1058-м и 1059 годах (даже к моменту коронации Филиппа I, состоявшейся 23 мая 1060 года, Тимер, судя по всему, еще не был взят). Похоже, что военные действия постепенно теряли актуальность, и король стал выказывать желание решить дело миром. Хроники сообщают, что Генрих I направлял в Нормандию епископов Парижа и Амьена. В ходе встречи с Вильгельмом и его ближайшими соратниками, которая состоялась возле Дрё, они предложили организовать прямые переговоры между королем и герцогом. Ответ Вильгельма не известен, но вялотекущая война продолжилась. Король Генрих умер, так и не заключив мирного договора с герцогом. Осада Тимера завершилась только в августе 1060 года.