1036–1040 гг. — отряд Харальда входит в состав византийской армии в сицилийском походе. Операции против Сицилии осуществлялись под командованием талантливого византийского полководца катепана Италии Георгия Маниака, которого саги называют Гюргир. Кекавмен сообщает, что после возвращения из Сицилии Харальд получил чин манглабита — «обычный для воинов отряда телохранителей василевса». Считается, что термин «манглабит» означал и «капитан судна». Возможно, к Харальду Кекавмен применял термин именно в этом значении, но, скорее всего, речь шла об официальном чине военно-дворцовой иерархии. Более значимым, чем ранг, обстоятельством была определяемая этим чином степень приближенности к первому лицу в государстве.
Сицилийский поход — золотое время службы молодого скандинава византийской короне. Сам Харальд писал в своей оде о сицилийской экспедиции: «Корабли мои совершили плавание в Сицилию, то были дни нашего сияния, нашего великолепия; мой темноцветный корабль, нагруженный людьми, поспешно летел по моему желанию; упражнен войнами, я думал всегда так плавать…»{21}
В 1041 году в составе Варяжской гвардии Харальд принимает участие в подавлении болгарского восстания Петра II Деляна. По сведениям скандинавских саг и болгарской летописи, Харальд лично убил болгарского царя в сражении. После этих событий он якобы стал командиром всей гвардии. Об этом говорит Кекавмен, на это указывает и прозвище, данное Харальду скальдом Тьодольвом Арнорссоном, — Bolgara brennir («уничтожитель болгар»).
С этим военным предприятием связывают и руническую надпись на пирейском льве, перечисляющую ряд имен, среди которых фигурирует имя Харальда Высокого. После болгарского похода Харальд удостоился титула спафарокандидата, который жаловался друзьям империи из числа иноземцев.
Так или иначе, относительно средний уровень титулов, полученных Харальдом в Византии, может свидетельствовать о нежелании византийского двора как-то особенно выделять командира наемного отряда. Император в этом вопросе полностью солидарен с точкой зрения К. Кекавмена, выраженной в форме совета василевсу: «Иноплеменников, которые не из царского рода своей страны, не возвышай присвоением больших титулов и не доверяй им высоких должностей. Ведь, поступая таким образом, ты неизбежно унизишь и себя самого, и своих архонтов-ромеев. В самом деле, если ты почтишь явившегося [к тебе] иноплеменника из простонародья должностью примикирия или стратега, то какой достойный военный пост ты можешь дать ромею? Конечно, ты превратишь ромея в [своего] врага… Весьма полезно для Романии, государь, не оказывать честь иноплеменникам, ставя их на высокие посты. Если они будут служить за одежду и хлеб, знай, что будут исполнять службу верно и преданно, посматривая на длань твою в ожидании нескольких номисм и хлеба.
А когда ты удостоишь иноплеменника более высоким титулом, чем титул спафарокандидата, с того момента он будет небрежен и перестанет служить тебе верно»{22}.
В 1042 году Харальд и его воины принимают активное участие в дворцовом перевороте, в результате которого император Михаил V Калафат был свергнут и ослеплен. Известный византиевист Г.Г. Литаврин склонен считать, что с самого начала своего правления Константин Мономах «проявлял недоверие к русским и варягам, верно служившим ненавистным новому императору Пафлагонцам». А Харальд, кроме всего прочего, был в дружественных отношениях с Ярославом Мудрым, с которым у взошедшего на престол Константина Мономаха сразу же сложились натянутые отношения, завершившиеся открытым столкновением в 1043 году. Неудивительно поэтому, что император выдвинул против Харальда обвинение в незаконном присвоении государственных средств.
В тюрьме Харальд оказался вместе с двумя своими спутниками, Халльдором Сноррасоном и Ульвом Оспаксоном. Слух о заключении Харальда в тюрьму разнесли по северным странам варяги, служившие в Константинополе. Спасаясь от суда, Харальд и его товарищи по несчастью (а также многие из воинов отряда) были вынуждены бежать из столицы, укрывшись в Киеве. Это бегство Харальд осуществил на своем корабле. Бегство протекало непросто. Бухта Золотой Рог была перегорожена цепью. Разогнав судно, Харальд приказал, когда цепь была рядом, всем своим спутникам быстро перебежать на корму: нос судна поднялся над цепью. Тогда Харальд велел всем бежать на нос — и корабль благополучно перевалил через цепь. Рассказ саг о бегстве Харальда из Константинополя подтверждает и К. Кекавмен: «Все же он тайно ушел…» Согласно легенде, одной из причин ареста Харальда стала любовь к нему племянницы императрицы Зои — Марии.
В 1043 году князь Ярослав, используя как предлог «убийство одного знаменитого русского в Царьграде» (Константинополе), послал своего сына — новгородского князя Владимира — совместно с Харальдом в поход на императора Константина Мономаха. Поход закончился миром, заключенным в 1046 году.
Зимой 1043/1044 годов Харальд стал зятем Ярослава, взяв в жены Елизавету Ярославну. Будущий король Норвегии приложил много усилий, чтобы завоевать любовь девушки, — ода Харальда, перечисляя его умения, навыки и военные заслуги, в каждом четверостишии содержит слова: «Однако не мил я русской красавице».
Харальд участвовал в боевых действиях на всех театрах военных действий Византии — в Месопотамии, Палестине, на Сицилии. В период службы он добыл огромное количество золота и драгоценных камней, часть этой добычи на протяжении ряда лет отсылал на хранение Ярославу Мудрому. Сага Харальда так комментирует эти обстоятельства: «Харальд провел много зим в Африке, взял там много золота, разного рода великолепных драгоценностей и замечательных камней. Но все то богатство, которое он брал и которое не было нужно ему для использования со своим войском, он посылал со своими верными людьми на север, в Хольмгард (Киев. — А.О.) во власть и на хранение конунгу Ярицлейву. Там собралось [такое] большое богатство, какое было возможно, когда он воевал в той части мира, которая была богаче всех остальных золотом и серебром, и такое большое, каким он его сделал, и раньше было сказано о том, что он захватил восемьдесят городов. Он сражался с самим конунгом Африки, и победил, и завладел большей частью его государства»{23}. Другой источник гласит: «Отправился он тогда со своим войском на запад в Африку, которую веринги называют Серкландом». Серкланд обычно понимается как «Земля сарацин» — т.е. сарацинские земли в Азии, Сирии и Месопотамии — земли, принадлежавшие халифу Багдадскому. Хотя, согласно источникам, византийцам на Сицилии пришлось сражаться и с африканскими войсками. Все же первый театр военных действий, где отличился Харальд Хардрада, — район Евфрата, Месопотамии и Сирии.
Интересен вопрос об отсылаемом на хранение князю Ярославу имуществе. В соответствии с норвежскими законами Харальду не стоило посылать богатства, добытые во время его византийской службы, к себе на родину. Согласно статье 47 «Законов Гулатинга», человек, покидающий Норвегию, мог назначить управляющего своим имуществом на срок в три года. По прошествии трех лет его имущество автоматически переходило к наследникам. В том же случае, если он уезжал в Византию, наследники вступали в свои права незамедлительно. В этом случае помощь Ярослава, принимавшего, хранившего и возвратившего Харальду его имущество, можно считать неоценимой.