Тогда Гаральд покинул двор Ярослава, снарядил корабль, набрал храбрую дружину и отправился в далекие, неведомые страны. Скоро слава его уже гремела по всему свету. Из уст в уста передавались рассказы о необыкновенной храбрости Гаральда, о его удивительных подвигах и приключениях. Он воевал в Сицилии и Африке, штурмовал неприступные крепости на Востоке и служил у византийского императора, сражался с морскими разбойниками и был у Гроба Господня в Иерусалиме.
И каждый раз, захватив богатую добычу, отсылал он в Киев в дар Елизавете Ярославне золото и серебро, украшения тонкой чужеземной работы и узорные ткани.
Но дороже всех подарков, дороже золота и драгоценных каменьев были для Елизаветы привозимые заезжими певцами и сказителями стихи Гаральда, в которых описывал он свои подвиги, свою любовь и свою тоску. Каждая строфа его стихов заканчивалась горестным рефреном: А дева русская Гаральда презирает!
Ежечасно думала Елизавета о Гаральде, трепетала при мысли об опасностях, его окружающих, и молила Богородицу сохранить его от вражеских мечей и от морской пучины.
Шли годы. И однажды корабли Гарольда показались под стенами Киева. Увенчанный славой, добывший богатство, он приехал, чтобы вновь просить руки прекрасной Елизаветы.
О втором сватовстве Гаральда сохранилась память в русской былине:
- Плыло-выплывало три корабля,
- Три корабля, да три черные.
- Всем корабли изукрашены.
- Нос да корма по-звериному,
- А бока те были по-туриному,
- Якори все серебряные,
- Тонкие паруса дорогой камки.
Радостно вздрогнуло сердце Елизаветы, когда увидела она сходящего на берег Гаральда. Князь Ярослав на сей раз принял его милостиво — и вскоре сыграли пышную свадьбу. Дубовые столы ломились от угощения, рекой текли мед и пиво, гости величали новобрачных:
- То не золото с золотом свивалося,
- То не жемчуг с жемчугом сокатился,
- То князь со княгинею сходилися,
- Золотым кольцом обручилися.
Гаральд стал собираться на родину. Много лет прошло с тех пор, как он покинул Норвегию, и о событиях, там происходящих, до него доходили лишь смутные слухи.
Норвежцы свергли датского короля, устав от его притеснений, и призвали на престол юного Магнуса, все еще жившего в Киеве. Вернувшись в Норвегию и став конунгом, Магнус начал мстить бывшим противникам своего отца, а поскольку таких было много, в стране росло недовольство.
Вероятно, Гаральд побоялся подвергать молодую жену опасностям назревающей усобицы. Во всяком случае, известно, что он уехал в Норвегию один.
Теперь пришел черед Елизаветы писать ему приветные письма и посылать подарки, чтобы он не забыл ее и не усомнился в ее любви.
Так в разлуке прошло еще несколько лет. Гаральд правил Норвегией вместе с Магнусом. Но однажды Магнусу приснился сон. Увидел он своего отца, святого Олафа, который спросил: «Хочешь ли ты сейчас уйти со мною на небо, или останешься на земле, будешь жить долго и станешь великим конунгом, но совершишь в своей жизни столько злого, что путь на небо будет тебе закрыт навсегда?» Магнус ответил: «Решай сам, отец». Тогда Снятой Олаф сказал: «Иди со мной». Проснувшись, Магнус рассказал свой сон приближенным, а вскоре заболел и умер.
Гаральд, став единовластным правителем Норвегии, смог, наконец, соединиться с Елизаветой.
В Норвегии Елизавету Ярославну называли Элисавой, она не раз упоминается в сагах. У Гаральда и Елизаветы было две дочери — Ингегерда и Мария.
Гаральд правил страной разумно и справедливо, но он был, прежде всего, воином. А воин, как говорили в то время, рожден не для долгой жизни, а для славных дел. И Гаральд задумал новый поход. Он решил покорить Англию.
В ночь перед началом похода воинам Гаральда снились недобрые сны. Один увидел злую троллиху, которая плясала и корчила рожи, другому приснились черные вороны, облепившие корабль, третьему — огромные волки, пожирающие людей.
Но Гаральд не внял предостережениям. Он был настолько уверен в своей удаче, доселе ему не изменявшей, что взял в поход Елизавету с дочерьми.
Через несколько дней корабли Гаральда достигли берегов Англии. Гаральд высадил Елизавету и дочерей на маленьком островке, а сам двинулся дальше, навстречу английскому войску.
Битва произошла близ города Йорка. Когда оба войска стояли друг против друга, конь Гаральда споткнулся. И сказал английский король: «Гаральд — красивый и сильный воин, но удача отвернулась от него».