Гарольд также усиленно собирал силы и готовился к нападению, которое было неизбежно. Однако первым на поле брани оказался другой враг. Весной на острове Уайт высадился Тостиг с целой флотилией, укомплектованной фламандцами и норманнами. Получив помощь от Вильгельма, он отправился мстить деревням Кента и Сассекса" которыми когда-то правил его отец. Ему, похоже, не удалось привлечь на свою сторону каких-либо английских союзников, разве только в морском порту Сэндвич, где он, возможно, нанял какое-то количество моряков. Оттуда он направился на север с шестьюдесятью кораблями и атаковал побережье графства Годвина. Он устроил большие беспорядки в прибрежных городах, однако Эдвин и Моркер из Нортамберленда подоспели вовремя, встретив его с войсками. Таким образом, с двенадцатью оставшимися кораблями он отправился в Шотландию, где шотландский король Малькольм оказал ему сердечный прием и остаток лета оказывал всевозможные почести. Совсем недавно они были заклятыми врагами, однако сейчас, когда Тостиг сражался против Англии, Малькольм отбросил в сторону прежние обиды.
Летом того богатого событиями года Тостиг сначала предложил королю Дании отправиться с ним в Англию и помочь вновь завладеть его графством. У Свена хватило здравого смысла отказаться. Тогда объявленный вне закона Тостиг отправился в Норвегию и сделал аналогичное предложение Гарольду Хардреде, который также выслушал его с недоверием. Однако когда Тостиг напомнил, что Гарольд станет королем Англии, а Хардреда сможет претендовать лишь на северные территории и быть под властью короля, став вассалом Гарольда и верно служа ему, великий норвежец согласился готовиться к экспедиции. Он очень походил на Рольфа Гангера и в душе был настоящим отважным викингом. Старая сага, из которой мы взяли этот рассказ, заставляет забыть о заговорах и притязаниях Рима и о жизни нормандского двора, описание экспедиции Хардреды подобно дуновению холодного ветра северных берегов и созерцанию сверкающих кораблей-"драконов", между высоких скал фиордов прокладывающих путь в открытое море, чтобы совершить набег на чужие территории. Но сага рассказывает также о славе и доблести другого Гарольда, сына Годвина, превознося силу этого врага.
Возможно, поначалу английский король верил в способность северных графов позаботиться о своих территориях и лишь пытался не терять бдительности в отношении южного побережья. Он собрал армию и держал ее наготове всю оставшуюся часть лета, что было беспрецедентным и трудным делом в те дни, и с помощью местных сил, которые мы сегодня назвали бы народным ополчением, его солдаты охраняли побережья Сассекса и Кента. Трудно оценить в полной мере, какого труда это стоило англичанам, которые привыкли к быстрым форсированным маршам, решительным битвам и желанному возвращению домой, как только исчезали побудительные мотивы или отпадала необходимость в том, что собирало их вместе.
Корабли Гарольда контролировали пролив Ла-Манш, а пешие солдаты — равнины. Однако в конце концов стало почти невозможно добывать провиант (что всегда было непросто), и к сентябрю ряды армии сильно поредели. Сам Гарольд отправился в Лондон, куда был также послан флот, но по пути попал в шторм. Множество кораблей было потеряно, а еще больше были повреждены, и, скрепя сердце, их признали неспособными к мореплаванию. Все южное побережье оказалось незащищенным, и в этом нельзя было обвинить ни короля, ни его подданных. Они сделали все, что от них зависело, но армия была ослаблена голодом и постепенно растеряла веру в успех предстоящего нападения.
Увы, королю Гарольду не суждено было обрести душевный покой. В эти же дни на побережье Нормандии войско Вильгельма группировалось и собиралось, как роящиеся пчелы, а из устья бергенского фиорда прибыл Гарольд Хардреда с массой людей и с огромными богатствами, — такого их множества давно уже не вывозилось из северных гаваней. Похоже, он принял решение переехать, разгромив английского узурпатора, и обосноваться в богатом южном королевстве, как когда-то сделал Кнуд. В Норвегии должны были кое-что знать о положении дел в Англии и Нормандии, но этот знаменитый старый искатель приключений готов был сражаться с каждым, кого ему привелось встретить на пути, и "черный ворон реял у верхушки его мачты".