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