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