И опять Вильгельм позволил королю убежать, точно вору, не подняв на него руки. Однако никакого соглашения и на сей раз не последовало. Общественное мнение Франции частично было настроено против нормандцев. Гарольд, направлявшийся тогда из Англии паломником в Рим, проезжая по стране, учел это, постаравшись установить контакты, которые могли однажды пригодиться ему. Что касается анжуйцев, то разгром при Варавиле убедил молодого графа Мэна Герберта II в бесспорной выгоде для него быть отныне союзником Нормандии. В 1058 году он еще раз принес вассальную присягу Вильгельму. Этот союз был скреплен матримониальными узами: герцог обручил со своим новым вассалом дочь Алису, еще ребенка, а сына Роберта, тогда семи или восьми лет, — с сестрой Герберта, Маргаритой. Ее отправили на воспитание в монастырь, пока не достигнет брачного возраста жених, толстый малорослый мальчик (он так и войдет в историю с прозвищем Коротконогий), в котором уже тогда проступали черты заурядного человека с разнузданным характером, каким он со временем станет. Его отец, сознававший пользу образования для будущего правителя, поручил некоему клирику заниматься с ним науками, что, впрочем, не увенчалось большим успехом. Кроме того, Вильгельм заключил с Гербертом официальный договор, что если тот умрет без наследника, Мэн перейдет к нему, однако бароны графства и буржуа города Манса без энтузиазма восприняли этот союз их сеньора со столь амбициозным соседом.
Между тем на границах королевского домена мирный покой нарушали продолжавшиеся военные столкновения. Пограничный замок Тимер переходил из рук в руки. В 1059 году, когда им владели нормандцы, король осадил его. Одновременно с этим начались переговоры, инициатором которых выступило духовенство: епископ Парижский на Пасху 1060 года отправился с посланием короля в аббатство Фекан, где совершил обряд рукоположения нескольких нормандских монахов. Это был знак доброй воли, свидетельствовавший о готовности к примирению, однако эта первая попытка ни к чему не привела, судя по тому, что в июле—августе осада с замка Тимер еще не была снята.
Вильгельм Строитель. Переход к романскому стилю
В 1059 году Ланфранк наконец-то получил от вновь избранного папы Николая II освобождение от запрета, наложенного шесть лет назад на брак Вильгельма Нормандского с Матильдой Фландрской. При этом папская юстиция потребовала от супругов искупить допущенное непослушание: герцог и герцогиня должны были построить четыре богадельни для бедных, в Руане, Кане, Байё и Шербуре, и два монастыря — мужской и женский.