Удрученный отказом викинг отправился искать по белу свету славы и богатства, чтобы стать достойным руки и сердца прекрасной русской княжны. Гаральд вместе со своей варяжской дружиной совершал дальние походы в Малую Азию, Северную Африку, Палестину, Грецию, Сицилию, успешно сражался с врагами Византии — сарацинами, на суше и на море. Эти многочисленные подвиги принесли ему огромную славу и прозвище «Смелый», или «Суровый». Приобретенные в походах несметные богатства Гаральд неизменно пересылал ко двору князя Ярослава, доказывая тем самым, что он достоин быть его зятем.
Норвежский принц Гаральд оказался не только славным героем-викингом, но и талантливым поэтом-скальдом. Среди всех своих бесконечных и опасных приключений Гаральд не забыл прекрасной Елизаветы и в духе рыцарской поэзии сочинил стансы в честь своей прекрасной возлюбленной — 16 строф песни, восхваляющей гордость и красоту русской княжны и оканчивающейся грустным припевом: «Только русская девушка в сияющей короне пренебрегает мною».
Можно не сомневаться, что, возвратившись в Киев из походов, Гаральд часто исполнял свои песни при дворе Ярослава в присутствии не только Елизаветы, но и ее сестер — Анны и Анастасии.
Одна из этих песен чудом сохранилась. Впервые ее текст был обнаружен в рукописи о жизни норвежских королей исландского ученого XIII века Снорри Стурлусона «Круг земной». Через несколько столетий эта песня Гаральда завоевала необычайную популярность во Франции, где она не раз была переложена поэтами с латинского языка на французский. Затем, завершив поэтический круг, песня Гаральда в честь Елизаветы вернулась обратно на Русь. В XVIII веке песню Гаральда перевели в России поэты И. Ф. Богданович и Н. А. Львов, а в XIX веке — К. Н. Батюшков. О стансах северного скальда и о его взаимоотношениях с дочерью Ярослава Мудрого писал в «Истории государства Российского» Н. М. Карамзин: «Елизавета не презирала его: он следовал единственно обыкновению тогдашних нежных рыцарей, которые всегда жаловались на мнимую жестокость своих любовниц».
Карамзин был прав, Елизавета не презирала Гаральда, а, напротив, горячо любила его. Она давно оценила достоинства, таланты и преданность Гаральда и очень тревожилась за его судьбу. А причины для тревоги были.
В мужественного, овеянного славой викинга страстно влюбилась византийская императрица Зоя. Настойчивые просьбы Гаральда отпустить его домой привели преданного рыцаря в темницу. Только благодаря находчивости и храбрости товарищей Гаральда ему удалось добраться до корабля, покинуть Константинополь и приплыть в Киев с большими богатствами. На сей раз Гаральда ждали в Киеве, его тепло встретила Елизавета, радушно принял Ярослав.
В 1045 году Ярослав Мудрый выдал замуж свою старшую дочь Елизавету за Гаральда Смелого. А в 1047 году он стал норвежским королем Гаральдом III Сигурдсоном, а Елизавета Ярославна — королевой Норвегии.
У Гаральда и Елизаветы подрастали две прелестные дочери — Мария и Ингигерд, когда их отец, король Норвегии, окончил свою жизнь так же геройски, как и провел её. Гаральд III Сигурдсон погиб в 1066 году в Англии, в знаменитом Гастингском сражении.
Оставшись вдовой, Елизавета Ярославна через несколько лет вышла замуж за датского короля Свена II Естридсена. В 1075 году она овдовела второй раз. С этого времени все известия о ней, как и о ее сестре Анне Ярославне, кончаются.
При киевском дворе встретил свою избранницу и будущий король Венгрии Андрей I. Его выбор пал на младшую дочь Ярослава Мудрого — Анастасию. Прелестная киевская княжна чем-то напоминала ему мать. Отец Андрея, герцог Ласло Сар, двоюродный брат венгерского короля Иштвана I Святого, был женат на русской княжне Премиславе Владимировне. Рано потеряв родителей, будущий король вместе с братом Левенте вынужден был укрываться от своих политических противников сначала в Польше, а затем искать прибежища на Волыни. Однако волынский князь Игорь Ярославич не решился их принять, опасаясь союзного Германии венгерского короля Петра, захватившего в 1038 году венгерский престол после короля Иштвана I Святого, родного дяди гонимых юных королевичей. Андрей и Левенте ушли к половцам, где провели насколько лет в трудных военных походах.
После многочисленных мытарств венгерские изгнанники нашли наконец пристанище на Руси, при гостеприимном киевском дворе великого князя Ярослава Владимировича Мудрого.
Полюбив Анастасию, Андрей не осмеливался просить ее руки, находя свое положение изгнанника недостойным совершенств и доброты прекрасной девушки. Лишь будучи приглашенным в 1046 году венгерской знатью на трон, Андрей открыл свои чувства киевской княжне и обратился к ее отцу с просьбой осчастливить его согласием на бракосочетание с младшей дочерью.