На следующий, 1031 год с наступлением весны они снарядили корабли и летом отправились в путь на восток, через море в Гардарики, к конунгу Ярислейфу. Приняли родственника Олафа Святого, естественно, очень хорошо. Не ошибемся, если скажем, что больше всех старалась жена Ярослава Мудрого Ингигерд, любившая Олафа до самой смерти, а тут его братик появился.
Ярислейф назначил Харальда, несмотря на его юный возраст, во главе своего воинства, охранявшего пределы страны, вместе с Эйливом, сыном ярла Рёнгвальд а, правившего в то время после смерти отца в Альдейгьюборге. Хотя, тут у исландского скальда, на наш взгляд, вышел «перебор», князь Ярослав ни за что бы не поставил во главе всего русского воинства неопытного мальчишку, у которого, при всем уважении к будущего конунгу, опыт участия в боевых действиях складывался только из опыта быстрого бега с поля боя при Стикластадире.
Харальд, говорится в одноименной саге, «провел в Гардарики несколько зим и ходил походами по Восточному Пути». Вскоре он решил отправиться в Страну Греков (Византию) и со своей боевой дружиной пошел по известному пути «из варяг — в греки», пока не достиг Миклагарда (Константинополя). Он поступил на службу к императору, затем стал предводителем всех верингов (так в Византии называли варяжскую дружину) и успешно с ними воевал в южных морях с корсарами.
В течение десяти лет (1034–1042) служил он византийскому императору, его дружина на боевых кораблях однажды достигла даже Страны Сарацин (Африки), где он захватил более восьмидесяти городов, награбил столько золота, драгоценностей и сколотил такое огромное богатство, какое не удавалось сделать до него ни одному норвежскому конунгу. Адам Бременский (1070) подтверждает сведения о значительном богатстве Харальда, приобретенном в Византии за годы службы словами: «Став воином императора, он участвовал во многих битвах против сарацин на море и скифов на суше, прославившись доблестью и скопив большое богатство» (Adam, lib. III, сар. XIII).
Все имущество, говорится далее в исландской саге, какое он добыл в походах, Харальд «посылал с верными людьми на север в Хольмгард на хранение к Ярислейфу конунгу, и там скопились безмерные сокровища». Т. е., выходит, все эти годы князь Ярослав Мудрый был главным хранителем бесценных сокровищ будущего норвежского конунга, награбленных боевыми походами в южных странах, «той части мира, которая всего богаче золотом и драгоценностями».
В это время до Харальда дошел слух, что сын Олафа Святого, его племянник Магнус, стал конунгом всей Норвегии. Харальд засобирался на родину, но, когда об этом узнала жена императора Зоэ (Зоя Богатая), она впала в неописуемый гнев и объявила, что Харальд присвоил имущество греческого конунга, которое захватил во время боевых походов. Причиной такого отношения к прославленному воину оказалось банальной: Зоэ размечталась оженить Харальда на себе, хотя, как известно, первые два ее мужа-императора умерли (Роман Аргир — в 1034 и Михаил Пафлагонянин — в 1041). И при живом третьем муже-императоре Михаиле Калафате ей захотелось оказаться в объятиях нового муженька на законных основаниях. На наш взгляд, все же ее больше прельщало богатство сурового скандинавского воина, а не его положение, фигура и внешность. В результате ее криков об ограблении императора Харальд оказался за тюремной решеткой.
Из темницы его спасла какая-то женщина с двумя слугами, они бросили веревку сверху башни, в которой он был заточен, и вытащили наверх. Харальд тотчас отправился к своим верингам и, вооружившись, ворвался в спальню спящего императора и в назидание за несправедливый арест выколол ему глаза (21 апреля 1042 г.). Захватив две галейды, беглецы отправились в Черное море, а затем, как в саге, Харальд «оттуда поехал в Восточную Державу».
Когда норвежский викинг прибыл в Хольмгард, Ярислейф как всегда оказал ему достойный прием. Харальд провел у него зиму, получил все те богатства и драгоценности, которые он посылал в Гардарики из Миклагарда, хранившиеся эти годы у Ярислейфа. А зимой знатный норвежец посватался к дочери Ярислейфа и, естественно, отказа от отца не получил, несмотря на нежелание невесты к заключению этого брака («не хочет девушка в Гардах чувствовать ко мне склонности», признавался в одной из вис сам Харальд).
Но тем не менее отгремела свадьба и женой будущего норвежского конунга стала Элисабет (Елизавета Ярославна, 1025 года рождения), которую норвежцы звали Эллиив. Кстати, имени дочери русского князя Ярослава Мудрого не найти в наших летописях, ее имя известно только по исландским сагам.