Для выполнения своих дальновидных планов Вильгельм уже некоторое время тому назад начал строить большой флот. Леса и тихие гавани Нормандии наполнились стуком секир и запахом смолы. Тысячи кораблестроителей стругали, напевая веселые песенки, заколачивали медные гвозди, укрепляли мачты, прилаживали снасти и рули. Значительную часть судов подарили герцогу бароны и епископы, поддерживая его в богоугодном предприятии. Всем было известно, что теперь лучший дар для нормандского правителя — хорошо оснащенный корабль. Тот, на котором он сам намеревался отплыть на завоевание Англии, преподнесла мужу как вещественный знак супружеской любви герцогиня Матильда. Он назывался «Мора». На корабельной корме установили позолоченную фигуру отрока, трубящего в рог из слоновой кости, а на мачте подвесили огромный фонарь, защищенный от ветра стеклами. Было построено несколько сот кораблей.
Но, готовя мощный флот и оружие, герцог не оставлял без внимания и церковные дела. Ему хотелось показать себя перед папой примерным сыном церкви, якобы предпринимавшим поход с целью обратить на истинный путь заблудших овец туманного острова, не очень-то покорных Риму. Для разъяснения некоторых вопросов поспешно созвали собор в Бонневилле. Приор монастыря в Беке, прославленный богослов Лафранк, был назначен в новое аббатство — Сен-Стефен, построение которого доказывало христианскую ревность герцога. Из политических соображений он даже решился с Матильдой принести в жертву свою старшую дочь Цецилию, посвятив ее с младенческих лет богу.
В месяце августе 1066 года корабли приготовились к отплытию, но пока стояли в устье реки Див. Теперь не хватало только благоприятного ветра, и воины с нетерпением ждали перемены погоды. Численность их определялась в десять тысяч человек, и всем в положенное время платили жалованье. Вместе с тем Вильгельм строго карал всякие насилия и грабежи. Будто бы даже беззащитные женщины и безоружные путники могли спокойно ходить по дорогам и не опасаться воинов. Стада мирно паслись на зеленых лужайках. Так, по крайней мере, докладывали герцогу его приближенные.
Ветер упорно продолжал путь в восточном направлении. Войско томилось от бездействия, а запасы приходили к концу. Вильгельм решил перевести воинские силы поближе к реке Сомме. Каждое утро он с тревогой поднимал свои взоры на петушка, что поблескивал на колокольне церкви Сан-Валери и показывал, в какую сторону дуют ветры. Уже наступили дождливые дни, и небо было покрыто облаками, однако направление ветра не менялось, и, чтобы отвлечь внимание воинов от этой неприятной обстановки, герцог велел монахам вынести из аббатства раку с останками Валери, очень почитаемого святого, и поставить ее под открытым небом на широком ковре. Так все войско могло созерцать святыню и молиться о ниспослании благоприятной погоды. Кроме того, каждый оставлял в пользу монастыря свой денежный дар. Скоро рака исчезла под холмиком из серебряных и медных монет.