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