Весна и лето прошли в приготовлениях, каких давно не видела Европа. Во всех гаванях Нормандии работа кипела с утра и до поздней ночи: плотники рубили корабли; кузнецы и оружейники заготовляли копья, мечи, кольчуги, чернорабочие переносили изготовленное оружие и съестные припасы на корабли. В конце августа 1066 года в устье реки Дивы, между Сеной и Орной, стояли 400 больших парусных судов и до тысячи транспортных, готовых отплыть; 60 тысяч войска, расположенного лагерем, ждало лишь попутного ветра, чтоб садиться на корабли. Но его, как нарочно, не было. Проливные дожди, ненастье и холод продолжались целый месяц. Солдаты начинали роптать и многие помышляли уже о возвращении на родину. Тогда герцог поехал в городок Сен-Валери и распорядился принести оттуда раку с мощами Св. Валерия. С громогласным пением и зажженными свечами обнесли эту раку вокруг всего лагеря, потом поставили ее на аналой и прикрыли сверху святой хоругвью, которую прислал герцогу Папа, в знак того, что передает ему корону Англии. Вид святых мощей и хоругви ободрили войско. Ночью появилась на небе хвостатая звезда. Часовые разбудили весь лагерь, и воины, видя в этом явлении счастливую примету, пришли в восхищение: «Сам Господь за нас! – кричали они. – Веди нас на Гарольда». В Англии та же самая комета навела на всех уныние и страх: там ожидали большого кровопролития, пожаров и порабощения страны.
На другой день войска Вильгельма стали садиться на суда, герцог вступил на корабль последним. Герцогиня Матильда на свои деньги выстроила для него корабль, богато украшенный резьбой и позолотой; на носу этого корабля был выточен мальчик с золотым луком и такой же стрелой, которую он готовился спустить, на мачтах развевались шелковые разноцветные паруса. На другой день плавания флот пристал к южным берегам Англии, в графстве Суссекс. Недалеко от местечка Гастингса. Прежде всех сошли на землю стрелки из лука, в синих коротких кафтанах и с остриженными волосами, за ними высадились рыцари в кольчугах, больших железных шлемах с длинными и прямыми обоюдоострыми мечами, подвешенными у них сбоку. В одной руке рыцари держали большие овальные щиты с изображениями орлов, львов, драконов и разных других зверей, а в правой руке несли копья из легкого сухого дерева со стальным копьецом и маленьким флюгером на конце. По цвету этого флюгера можно было узнать: находится ли рыцарь на службе и у какого именно барона, или же он сам себе хозяин. Рыцари выступали тяжело, неуклюже, вид имели суровый, страшный. Их могучие грудь и шеи покрывали кольчуги, сделанные из маленьких четырехугольных щитиков, связанных между собой; под кольчугой была надета толстая кожаная фуфайка. Поверх лат у богатых рыцарей спадал длинный плащ тонкого сукна, перехваченный поясом. По цвету пояса можно было узнать родину рыцаря.
Железные или стальные шлемы почти у всех были позолочены или посеребрены, спереди на лицо опускалось забрало или решетка; вместо украшения на шлеме торчали: у одного – рога, у другого – звезда или орлиные крылья.
Руки рыцарей были покрыты железными перчатками, а колени особыми наколенниками. Почти всякий рыцарь имел еще при себе кинжал, чтобы заколоть сбитого противника, лук и запас стрел. За рыцарями слуги вели их лошадей, покрытых толстой кожей, окованными железом. После слуг высадились на землю пионеры, плотники, кузнецы и чернорабочие. Они тотчас принялись выгружать три деревянных зáмка, или крепостицы, срубленные в Нормандии. Герцог Вильгельм вышел последним, и едва ступил на землю, как споткнулся и упал. Многие это видели и оробели. «Чему вы удивляетесь? – спросил герцог. – Я обнял эту землю моими руками, и клянусь Божьим величием, что она будет ваша». Войско ободрилось и пошло к Гастингсу. Тут герцог приказал, прежде всего, сложить оба зáмка, снести туда все продовольствие, а потом уже разбивать лагерь. Небольшие отряды нормандцев тотчас же разбрелись по окрестностям и принялись за грабеж; население прятало свое имущество и бежало с приближением врагов, стараясь укрыться в церквах и монастырях. Однако нормандцы не щадили и церквей. Герцогу не понравились такие бесчинства: он смотрел на Англию как на свою собственность и потому строго запретил всякое насилие; он даже казнил нескольких ослушников на страх другим. Когда порядок был восстановлен, герцог взял с собой 20 всадников и поехал исследовать страну. Без всяких дорог и даже тропинок, зачастую через топи и болота, пробирались всадники, без пищи и питься, ночуя под открытым небом. Вильгельм всегда был впереди; не раз он обнажал меч, чтобы прочищать себе и спутникам дорогу через густой кустарник. Не у всех была такая богатырская сила, как у него; многие отстали от Вильгельма, другие побросали свои тяжелые шлемы и кольчуги, один рыцарь совсем изнемог, тогда герцог взял на спину все его доспехи и нес их двое суток. Он был так силен, что никто не мог натянуть его громадный лук, с которым он справлялся, как с игрушкой. Наконец, все они благополучно вернулись к войску, которое считало их уже погибшими. Велика была радость воинов, забравшихся на чужбину и доверивших свою судьбу отважному предводителю.