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