Причина отъезда Харальда в Византию объясняется в «Гнилой коже» и в восходящей к ней «Саге о Харальде Сигурдарсоне Суровом Правителе» по рукописи XIV века «Хульда». Здесь рассказывается о том, что «Харальд ездил по всему Аустрвегу и совершил много подвигов, и за это конунг его высоко ценил. У конунга Ярицлейва и княгини Ингигерд была дочь, которую звали Элизабет, норманны называют её Эллисив. Харальд завёл разговор с конунгом, не захочет ли тот отдать ему девушку в жёны, говоря, что он известен родичами своими и предками, а также отчасти и своим поведением». Ярослав сказал, что не может отдать дочь чужеземцу, у которого нет государства и который недостаточно богат для выкупа невесты, но при этом не отверг его предложения [Msk.: 58-59; Hulda: VI. 132-133]. Именно после этого разговора Харальд отправился прочь, добрался до Константинополя и провёл там примерно десять лет (ок. 1034-1043 гг.) на службе у византийского императора [Васильевский 1908: 258-288].
Вернувшись на Русь, Харальд взял то золото, которое он посылал из Миклагарда на хранение к Ярицлейву. Кроме того, во всех сводах сообщается, что в ту зиму «Ярицлейв отдал Харальду в жёны свою дочь» [Msk.: 86; Fask.: 237; Hkr. III: 89; Hulda: 171]. Эти слова саги подтверждаются ссылкой на 4-ю строфу «Драпы Стува» (ок. 1067 г.) исландского скальда Стува Слепого: «Воинственный конунг Эгда взял себе ту жену, какую он хотел. Ему выпало много золота и дочь конунга». Ни имени конунга, ни имени его молодой жены, ни «восточных» топонимов в висе нет. Однако из «Пряди о Стуве» известно, что он был дружинником конунга Харальда Сигурдарсона, так что именно Харальд может скрываться под прозвищем «воинственный конунг Эгда». О золоте, которое «выпало» Харальду, рассказывают и другие скальды, например, Тьодольв Арнарсон и Вальгард из Веллы. О том же браке говорит и Адам Бременский: «Харольд, вернувшись из Греции, взял в жёны дочь короля Руции Герцлефа» [Adam: III. 13. Schol. 62].
Весной, сообщают саги со ссылкой на скальда Вальгарда из Веллы («Ты спустил [на воду] корабль с красивейшим грузом; тебе на долю выпала честь; ты вывез, действительно, золото с востока из Гардов, Харальд»), Харальд отправился из Хольмгарда через Альдейгьюборг в Швецию. В исландских анналах читаем: «1044. Харальд [Сигурдарсон] прибыл в Швецию» [IA: 17, 58, 108, 317]. На этом основании можем сделать вывод, что брачный союз Харальда и Елизаветы был заключён зимой 1043/44 г.
