В правление Ярослава с норманнами (шведами, норвежцами и датчанами) в целом были хорошие отношения. В 1029 году в Киев к Ярославу бежал норвежский король Олаф Святой, изгнанный из страны взбунтовавшимися подданными. Возвращаясь на родину в 1030 году, Олаф оставил на попечение Ярослава и Ингигерд своего маленького сына Магнуса. Князь и княгиня окружили его заботой. Когда в 1032 году норвежские вожди явились в Киев просить Магнуса стать их королем, Ярослав и Ингигерд отпустили его, но взяли с норвежцев клятву быть верными Магнусу. Так Магнус стал норвежским королем.
В 1031 году на Русь прибыл сводный брат Олафа Святого, знаменитый Гаральд Гардрад. Ярослав назначил Гаральда вторым воеводой в русском войске, сражавшемся с поляками. Если верить «Саге о Гаральде», он имел много битв и Ярислейф (Ярослав) относился к нему очень хорошо. Но, в конце концов, Гаральду надоело в Киеве, и он с большим отрядом варягов двинулся в Византию за золотом и приключениями. Гаральд поступил на службу к византийской императрице Зое, участвовал во многих битвах в Африке, Сицилии, Греции и Малой Азии. Любопытно, что золото и другую ценную добычу Гаральд отсылал Ярославу в Киев на хранение. В конце концов, Гаральд не поладил с византийскими властями, ослепил какого-то важного сановника, украл Марию – внучку византийского императора, и на двух галерах попытался бежать из Константинополя.
Пролив Золотой Рог был перегорожен греками цепью, но Гаральд нашел остроумный способ преодолеть это препятствие. Когда галеры наткнулись на цепь, Гаральд приказал всем дружинникам, не сидевшим на веслах, перейти на корму и перетащить туда все грузы. Таким образом галера наехала на цепь. Затем Гаральд приказал дружинникам с грузами перейти на нос. Галера перевалилась через цепь, однако вторая галера разломилась. Когда галера Гаральда вышла в Черное море, он велел высадить на берег императорскую внучку и отправить ее в Константинополь. Гаральд был галантным рыцарем – погуляли ночку и домой, не то, что наш Степан Разин – зарезал родителей персидской княжны, изнасиловал ее, а когда надоела – утопил в реке.
Видимо, опасаясь погони византийских кораблей, Гаральд пошел не в Днепро-Бугский лиман, а в Азовское море и таким путем добрался до Киева. Там он взял, как говориться в саге, «множество золота своего, которое он раньше посылал из Византии». Видимо, часть золота он отсыпал скупому Ярославу, а тот выдал за Гаральда свою дочь Елизавету, которую варяги назвали Эллисив. Вместе с молодой женой Гаральд двинулся по пути «из греков в варяги» в Норвегию, где вскоре стал королем.
