После того, как  Георгия Маниака в оковах увезли с Сицилии в Константинополь, византийцы решили, что завоевание острова успешно закончилось. Братья Готвили были отпущены и вернулись в город Аверс. Лангобард Ардуин в награду за службу получил от византийцев в управление город Мелфи. Но в начале 1041 года он заключил союз с итальянскими норманнами и поднял в Апулии мятеж. Катепану итальянских провинций в Италии Михаил Докиану пришлось покинуть Сицилию. Сражение с мятежным Ардуином и пришедшими к нему на помощь норманнами произошло близ Мелфи 17 марта 1041 года. Византийцы потерпели поражение. В летописи города Бари сообщается, что армия Докиана состояла из русов и обсеквианцев – славянских поселенцев в Малой Азии. (8, 295-296)

В мае 1041 года, несмотря на подкрепление в виде  отряда федератов из малоазийских областей Писидия и Ликаония, Докиан вновь потерпел поражение при Офанто. (8, 296) Федератами называли иноземных воинов на службе империи. Согласно барийской летописи византийцы имели в Апулии  в мае 1041 года 18 600 воинов, включая отряды из малоазийской фемы Анатолия, обсеквианцев, русов,  отряд из малоазийской фемы Фракисия, итальянских калабрийцев, лангобардов и капитинатов. Анатолийские воины – федераты Писидии и Ликаонии. (8, 297) Армия Докиана состояла преимущественно из негреческих наёмников, в ней было много славян.

Преемник смещённого Михаила Докиана Воиоанн Эксавгуст 3 сентября 1041 года потерпел третье поражение при Монополи от мятежников и сам попал в плен. Готовясь к этой битве, его предшественник Докиан вызвал с Сицилии македонцев, армянских павликиан, живших в балканском Филиппополе, калабрийцев, то есть местных греков. (8, 298) Барийская летопись исчисляла войско Воиоанна в 10 000 человек. (8, 300)

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

«И в этой битве, в которой пал Олав Святой, его брат Харальд получил ранение. Он бежал после его гибели прочь из страны и в Аустрвег и так до Миклагарда». (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. Скандинавские информаторы Василия опустили многолетнее правление Норвегией Свейна, сына Альвивы, и Магнуса Доброго, представив  Харальда непосредственным преемником Олава Святого. Харальд поддерживал с империей дипломатические отношения, а, следовательно, поставлял наёмников на византийскую службу, так как в этом заключался основной интерес для Византии в сношениях с северными варварами.