Если не препятствовали важные дела, Вильгельм старался каждое утро быть на мессе, а потом еще и на вечернем богослужении. Приближенное к нему духовенство превозносило его набожность. Как рассказывает Гильом из Пуатье, познав премудрость Писания, он вкушал его сладость; глубоко почитая таинство исповеди и причастия, он радел о нерушимости христианской веры, ревностно преследуя ересь, не упуская случая поддержать правое дело Церкви. По-другому отзывались о нем побежденные: англичанин Генрих Хантингдонский, отдавая должное деловым качествам Вильгельма Завоевателя, обвинял его в амбициозности, корыстолюбии, гордыне и бесчеловечности. Вильгельм понимал, что может извлечь для себя пользу из авторитета Церкви, сотрудничая с нею, но вместе с тем и контролируя ее достаточно эффективно, чтобы однажды не оказаться ее узником. Это глубокое убеждение (о чем свидетельствуют его отношения с Ланфранком) сочеталось в нем с твердой верой, зиждившейся на нескольких фундаментальных догмах и удивительным образом свободной от суеверия. Вильгельм видел большую пользу для себя в том, чтобы рядом с ним находился просвещенный и добродетельный клирик. Возможно, сознавая свои слабые стороны (недостаточное образование, полное отсутствие интереса к теоретическим вопросам), он старался окружить себя компетентными людьми, а их могла предоставить ему только Церковь. Он приглашал их к себе отовсюду, проявляя при этом космополитизм, которым отличался его век: в 1066 году почти все крупные монастыри герцогства находились под управлением аббатов, родившихся за пределами Нормандии. Он удачно подбирал кандидатов на высшие церковные должности, умея привязать их к себе дружбой, на которую был весьма щедр, и расставался с ними только в случае их предательства, с чем он в отличие от многих других государей того времени сталкивался крайне редко.
Церковный собор в Реймсе занялся рассмотрением еще одного вопроса, на первый взгляд не связанного с проблемой, вызванной женитьбой герцога Нормандского, но оказавшегося переплетенным с ней и косвенным образом содействовавшим ее решению. Речь шла о еретических заблуждениях некоего монаха Беренгария, преподававшего в школе города Тура. В числе заподозренных в приверженности этой ереси оказался и Ланфранк, когда-то учившийся у Беренгария. По требованию Вильгельма Ланфранк отправился в Рим, дабы очиститься от обвинений в ереси, а заодно и предпринять определенные шаги для решения вопроса о бракосочетании герцога. Как и следовало ожидать, тот на церковном соборе в Риме сумел доказать собственную приверженность истинной вере, попутно напомнив папе о ревностном служении Церкви своего господина — герцога Нормандского Вильгельма. Таким образом, наметилось сближение с Римом. А тем временем, пока Ланфранк пытался получить разрешение на брак Вильгельма, тот уже договорился с Балдуином об условиях заключения брачного союза. Свадьба состоялась, по всей видимости, в 1051 году. Нормандское посольство прибыло встретить принцессу Матильду на границе герцогства. Бодуэн лично сопровождал свою дочь. Оба кортежа встретились в замке Эв, где невесту официально представили членам нормандского двора, а также Арлетте и Эрлуэну де Контевилю, продолжавшим поддерживать тесные отношения с Вильгельмом. В состоявшейся вскоре затем церемонии бракосочетания, видимо, не участвовал ни один из прелатов. Вероятно, негативное отношение Може, если не всего епископата, к выбору невесты заставило герцога доверить проведение церемонии простому капеллану. Затем новобрачные отправились в Руан, где их с радостью встретило население.