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