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

К тому времени за Ла-Маншем произошли важные события. 5 января 1066 года умер король Эдуард. На «совете мудрых» вопрос о кандидатуре Вильгельма даже не вставал. Большинство присутствовавших высказались за избрание королем Гарольда Годвинсона, и 6 января он был коронован в Лондоне. Тут же Вильгельм открыто заявил о своих правах на трон, о которых раньше помалкивал. Со свойственной ему предусмотрительностью он разослал письма европейским монархам с обоснованием своих притязаний и добился их поддержки. В пользу Вильгельма высказались короли Франции и Дании, а также император Генрих IV. Письмо герцога к папе, приведенное историком Вильгельмом Малмсберийским, убедило и Римскую курию. Теперь можно было приниматься за военные приготовления, и в устье реки Див начался сбор кораблей и воинов.

Планы Вильгельма облегчались раздорами среди потомков Годвина. Еще в 1064 году брат Гарольда Тостиг был лишен должности эрла Нортумбрии и заменен представителем мерсийской знати Моркаром. Последний вел себя весьма независимо и сначала вообще отказался признать Гарольда королем. Смягчился он только тогда, когда Годвинсон увеличил его владения и взял в жены сестру Моркара Эльдгиту, оставив свою давнюю возлюбленную Эдит Лебяжью Шею. Не менее строптивым оказался и молодой эрл Мерсии Эдвин, брат Моркара и внук престарелого Леофрика. А обиженный Тостиг собрал своих сторонников на корабли и каждый год грабил побережье Англии. Сначала он укрывался у графа Фландрии, а после отправился к королю Норвегии Харальду Суровому, соблазняя того планами восстановления великой державы Кнута. Воинственный Харальд не мог упустить случая лишний раз проявить свою доблесть, и к исходу лета в устье Согне-фьорда начал собираться скандинавский флот.

Не исключено, что Тостиг действовал как агент герцога Нормандии — уж слишком синхронно его действия совпадали с приготовлениями Вильгельма. Готовилось одновременное нападение на Англию с двух сторон, но на юге мероприятия были куда масштабнее. 15 июня собрался совет нормандской знати в Бонвилле. Было решено на время отсутствия герцога оставить у власти Матильду и совет во главе с Рожером де Бомоном. Остальных феодалов и всех своих родичей Вильгельм забирал с собой, чтобы избежать новых восстаний. В продолжение опоры на церковь прощенный Ланфранк был сделан аббатом нового монастыря в Кане; тогда же старшая дочь Вильгельма Сесилия сделалась аббатисой основанной ее матерью обители Святой Троицы. В августе флот собрался в устье Дива. Шесть недель чего-то ждали — по уверениям герцога, попутного ветра, но, скорее всего, удара норвежцев с севера.