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