Император Алексей Ι Комнин и его стратегия

Как полагает Т. Н. Джаксон, дальнейшая биография Харальда, вошедшая в сагу «Гнилая кожа» и в некоторые другие предания скальдов, была создана на основе воспоминаний Халльдора Сноррасона, служившего вместе с Харальдом[90]. Вначале осенью 1034 года Харальд Сигурдсон вместе со своим отрядом воевал против арабских пиратов в Эгейском море. Затем в 1035–1036 годах он участвовал в походе варяжской гвардии в Сирию и Месопотамию, где воевал против местных арабских эмиров. Если сведения скальда Стува Слепого, жившего в XI веке, правдивы, то Харальд с отрядом предпринял в этот период поход в Иерусалим – вероятно, охраняя знатных византийских паломников, – поклонился Гробу Господню и Древу Животворящего Креста, а затем добрался до Иордана. В 1036–1040 и в 1041–1042 годах Харальд принимал участие в боевых действиях на Сицилии в составе полевой армии Георгия Маниака, где отличился при взятии арабской крепости. Крепость удалось поджечь при помощи птиц, к которым привязывали горючие материалы. Исходя из сообщения саг, в ходе войны с арабами Харальд со своим отрядом, действуя в составе варяжской гвардии, предпринимал высадку десанта на побережье северной Африки, т. е. на территории, подконтрольной халифату Фатимидов. Халифат Фатимидов, начиная с периода правления Никифора II Фоки и Иоанна I Цимисхия, был главным противником Византийской империи в восточном Средиземноморье. Борьба против арабского эмирата на Сицилии рассматривалась в Константинополе в качестве одного из театров большой войны с Фатимидами, поэтому использование на Сицилии лучших частей византийской армии, в частности, варяжской гвардии, было в этот период совершенно оправданно. Весной 1041 года Харальд воевал в южной Италии против французских норманнов.

После завершения кампании на Сицилии и в южной Италии Харальд осенью 1041 года участвовал вместе с Катакалоном Кекавменом в походе против восставших болгар. Причем, как повествуют саги, Харальд лично убил Петра Деляна – лидера мятежа, за что «удостоился» от скальдов мрачного титула «губитель болгар». По сообщению немецкого хрониста Адама Бременского, Харальд, ставший солдатом императора (miles imperatoris), принимал участие в боевых действиях против сарацин на море и против «скифов» на суше (multa prelia contra Sarracenos in mari et Scitas in terra gessit)[91]. Вполне вероятно, что Адам Бременский, как современник событий, знал какие-то сочинения скальдов, не дошедшие до нас, где описывалось участие Харальда в боевых действиях варяжской гвардии против печенегов.