27 сентября ветер неожиданно переменился. Вильгельм не стал дольше ждать и отдал приказ об отплытии. Впрочем, никакой необходимости понуждать воинов не было. Все толпами стекались на побережье, чтобы первыми подняться на свой корабль. Суета в гавани напоминала разворошенный муравейник. Одни несли на плечах связки копий, другие устанавливали мачты или поднимали паруса, третьи впрягались в повозки, доставлявшие на корабли бочонки с вином и другие припасы. Большую часть продовольствия Вильгельм надеялся найти на месте, когда высадится на острове. Конюхи не без труда загоняли на ладьи лошадей, волновавшихся в предчувствии морского путешествия. Тревожное конское ржание, музыка и человеческие голоса наполняли воздух на протяжении многих миль. Но крики, звуки дудок и рогов вдруг покрыла мощным голосом медная труба, возвестившая об отплытии.
Суда двинулись в путь, когда уже на землю спустились сумерки. Впереди торжественно шел корабль Вильгельма. Его огромный масляный светильник покачивался на мачте и вел за собой весь флот, служа ему путеводной звездой. Так плыли всю ночь. Проснувшись утром, герцог увидел, что в море идет только «Мора», и приказал воину подняться на мачту, чтобы посмотреть, где остальные корабли. К своему ужасу, дозорный ничего не увидел, кроме неба и воды. Тогда Вильгельм распорядился приготовить себе завтрак, и для него откупорили первый бочонок с вином. Не успел он осушить чашу, как вдали показались еще четыре корабля. За ними медленно двигался весь флот.
Уже впереди виднелся английский берег. На нем не было никого, кто мог бы помешать высадке. Все-таки корабли причалили в строгом порядке, борт к борту. Как только якоря рухнули в воду, воины сняли мачты и стали выгружать оружие.
Первым ступил на чужую землю Вильгельм. Однако в своем тяжелом вооружении он зацепился за что-то и упал и так стоял на четвереньках, опираясь руками о песок. С кораблей донесся всеобщий вздох ужаса. Это была, конечно, плохая примета, но и при таких обстоятельствах находчивость не покинула герцога. Окинув взглядом побережье, он провозгласил:
— Смотрите! Вот я беру это королевство обеими руками!
Какой-то расторопный воин подбежал к соседней хижине, вырвал из крыши пучок соломы и принес ее герцогу в знак того, что отныне все в этой стране принадлежит ему.
Высадка происходила в городе Певенси, где находились удобные для кораблей причалы. На другой день, когда праздновалась память архангела Михаила, особенно чтимого в Нормандии, войско двинулось на запад. Опорным пунктом для военных действий был избран Гастингс, захваченный без большого сопротивления. После непродолжительного совещания с братом, епископом Одо, герцог решил построить здесь временное укрепление. Но нормандцам удалось только вырыть ров, сделать невысокую насыпь и поставить на ней частокол.