В «Обзоре саг о норвежских конунгах» в описании битвы при Стикластадире говорится:

«И в этой битве, в которой пал Олав Святой, его брат Харальд получил ранение. Он бежал после его гибели прочь из страны и в Аустрвег и так до Миклагарда». (11, 122)

Миклагард, то есть Большой город, - скандинавское название Константинополя. Аустрвег включал путь через Русь до Византии. Харальд Сигурдсон, сводный брат Олава Святого по матери, после битвы при Стикластадире покинул Норвегию, отъехав на Русь, а затем в Византию. Более подробен Снорри Стурлусон:

 «Харальд, сын Сигурда Свиньи, брат конунга Олава Святого по матери, был в битве при Стикластадире, в которой пал святой Олав конунг. Харальд был тогда ранен и бежал вместе с другими…

Рёгнвальд сын Бруси помог Харальду бежать из битвы и привёл его к одному бонду, который жил в лесу вдали от людей. Там лечили Харальда, пока он не поправился. Потом сын бонда проводил его на восток через Кьёль, они ехали по возможности лесами, избегая больших дорог…

Для сицилийской экспедиции 1038 года были сделаны большие приготовления. В Италию были переброшены войска из Малой Азии вместе с их прославленным командиром Георгием Маниаком, который начал созывать охотников для участия в походе. На его призывы  из Салерно прибыл отряд наёмников-норманнов, ранее приехавший туда из французской Нормандии. Норманнов было триста человек во главе с братьями Готвилями: Вильгельмом Железная Рука, Дрогоном и Гумфридом. Ардуин, вассал миланского архиепископа, привёл отряд ломбардцев.  (8, 290)

После высадки византийцев в Сицилии у города Раметты их встретило огромное мусульманское войско, в котором было 50 000 воинов тунисского султана. В жестоком сражении мусульмане были разбиты. Затем последовали штурмы укреплённых замков и осада Сиракуз. Абдала, получив новые подкрепления из Туниса, с армией в 60 000 человек расположился близ города Траины, угрожая тылам осаждавших. Маниак со  своей армией двинулся под Траину  и одержал блестящую победу. По мнению Скилицы 50 000 африканцев погибло. (8, 291-292)

После победы при Траине Сиракузы сдались. Георгий Маниак  восстановил в городе христианское богослужение и обновил городские укрепления. Цитадель на Ортигии до сих пор носит его имя. В Сиракузах были обретены мощи св. Лучии и в серебряной раке отправлены в Константинополь. К середине 1040 года почти вся Сицилия была в руках византийцев. (8, 292)

Готовясь к битве под Траиной, Маниак приказал  командующему флотом патрикию Стефану, зятю Михаила IV, обеспечить морскую блокаду острова, с тем, чтобы разбитый враг не ускользнул из Сицилии.  Стефан с этой задачей не справился, и Абдала после поражения бежал в Тунис. Здесь он собрал новое войско, вернулся в Сицилию и продолжил борьбу. (8, 293)

После подвигов в мусульманских землях и сицилийского похода Харальд Суровый, по мнению скальдов, завоевал Палестину и Иерусалим. Снорри Стурлусон:

«Харальд пробыл много лет в этом походе, о котором было рассказано, и в Стране Сарацин и на Сикилей (Сицилии. – В. Т.). Затем он возвратился в Миклагард вместе с этим войском и провёл там недолгое время, прежде чем отправился в Йорсалахейм (Иерусалимский край.  – В. Т.)…

Харальд отправился со своей дружиной в Йорсалаланд (Иерусалимскую страну. – В. Т.) и через неё в город Йорсалаборг (Иерусалим. – В. Т.). И пока он шёл по Йорсалаланду, все города и крепости сдавались под его власть…

Здесь рассказывается, что эта страна перешла под власть Харальда без пожаров и грабежей. Он дошёл вплоть до Иордана и искупался в нём, как это было в обычае у паломников. Харальд совершил богатые приношения Гробу Господню и Святому Кресту и другим святыням в Йорсалаланде. Он установил мир по всей дороге к Иордану и убивал разбойников и прочий склонный к грабежам люд…

После этого он возвратился в Миклагард». (38, 408-409)

Василий Кекавмен возвращение Харальда Сурового на родину описал так:

 «После смерти Михаила и его племянника – экс-василевса, Аральт при Мономахе захотел, отпросясь, уйти в свою страну. Но не получил позволения – выход перед ним оказался запертым. Всё же он тайно ушёл и воцарился в своей стране вместо брата Юлава. И Аральт не роптал из-за того, что удостоился (лишь) ранга манглавита или спафарокандидата! Более того, даже будучи королём, он сохранял верность и дружбу к ромеям». (22, 285)

О затруднениях, с которыми Харальд столкнулся, говорится довольно туманно. Тайно покинув наперекор решению Константина IX  Византию, он воцарился в Норвегии после Олава Святого. Но, не смотря на какие-то трения с византийскими властями, Харальд остался их верным союзником.

Отъезд Харальда из Византии во времени сближен с кончиной Михаила V. Скандинавские информаторы Василия опустили многолетнее правление Норвегией Свейна, сына Альвивы, и Магнуса Доброго, представив  Харальда непосредственным преемником Олава Святого. Харальд поддерживал с империей дипломатические отношения, а, следовательно, поставлял наёмников на византийскую службу, так как в этом заключался основной интерес для Византии в сношениях с северными варварами.