Когда море освободилось ото льда, Магнус и его люди снарядили корабли и взяли курс с востока на Швецию. В Сигтуне его встретили хорошо, шведским конунгом тогда был Энунд, сын Олафа Шведского (1012—1055), а его женой (как ни странно, она же его родная сестра) — Астрид, овдовевшая после смерти Олафа Святого. Они помогли юному Магнусу собрать войско из шведов. Затем новоиспеченная армия отправилась на запад и пешком пересекла Швецию до границы с Норвегией, а оттуда двинулась на Трандхейм, где все население встречало их с одобрением. Люди Свейна, услышав о таком теплом приеме сына Олафа Святого, срочно разбежались и попрятались в глухие места. После прибытия Магнуса вместе с войском в Каупанг собрались на тинг самые важные люди Норвегии — бонды, где Магнус в 1035 году был провозглашен конунгом над всей страной, какой прежде владел его отец Олаф Святой.
После смерти датского короля Магнус прибыл в эту страну с большим войском, и народ его провозгласил в 1042 году своим конунгом. Он не собирался покидать Норвегию, в Дании поставил яр лом Свена, племянника Кнута Великого, который быстро отрекся от Магнуса, и, заручившись поддержкой могущественных людей Дании, принял титул конунга страны. Когда Магнус узнал о таком вероломстве Свена, он двинулся на Данию с одной целью — вернуть ее себе. Эта война с переменным успехом продолжалась несколько лет, пока Магнус не одержал окончательную победу над Свеном в 1046 году.
В это же время из дальних викингских походов вернулся дядя Магнуса по матери Харальд Сигурдарсон (Суровый Правитель) и заявил о своих претензиях на Норвегию. Магнус принял его хорошо и разделил власть в стране пополам, получив за это половину несметного богатства дяди. А в 1047 году Магнус умер, после чего Харальд Суровый стал полновластным хозяином Норвегии. И он тоже не раз совершал походы в Гардарики.
Об этой женщине выше уже дважды упоминалось. Матерью Харальда Сурового была Аста, родившая, повторимся, от Харальда Гренландца в 995 году конунга Олафа Харальдссона (Святого), а затем вышла замуж за троюродного брата его отца, Сигурда Свинью. Вот от него через двадцать лет в 1016 году у Асты родился другой будущий конунг Норвегии — Харальд Сигурдарсон. Так что они с Олафом Святым были единоутробными братьями.
Поэтому нисколько не удивительно, когда Харальд узнал о возвращении брата в Норвегию из Гардарики; чтобы восстановить свою власть в стране, Харальд, не задумываясь, отправился воевать на его стороне.
Как известно из «Круга земного», в решающей битве при Стикластадире в 1030 году, где Олаф Святой был предательски убит, а войско разбито, участвовал и его пятнадцатилетний брат Харальд. Он тогда тоже был ранен и бежал вместе с другими. Некий Рёнгвальд помог Хараль-ду бежать с поля битвы и привел его к одному бонду, который жил в лесу вдали от людей. Там Харальд залечивал свои раны, пока окончательно не поправился. Потом сын бонда проводил его на восток, они ехали лесами, пробираясь к восточному побережью Швеции глухими тропами, по возможности избегая людных мест. Сыну бонда специально для безопасности не сказали, кого он сопровождает. По прибытии в Швецию он снова встретился с Рёнгвальдом, оказавшему ему помощь на поле битвы, а также со многими людьми Олафа, которые спаслись после сражения.
На следующий, 1031 год с наступлением весны они снарядили корабли и летом отправились в путь на восток, через море в Гардарики, к конунгу Ярислейфу. Приняли родственника Олафа Святого, естественно, очень хорошо. Не ошибемся, если скажем, что больше всех старалась жена Ярослава Мудрого Ингигерд, любившая Олафа до самой смерти, а тут его братик появился.
Ярислейф назначил Харальда, несмотря на его юный возраст, во главе своего воинства, охранявшего пределы страны, вместе с Эйливом, сыном ярла Рёнгвальд а, правившего в то время после смерти отца в Альдейгьюборге. Хотя, тут у исландского скальда, на наш взгляд, вышел «перебор», князь Ярослав ни за что бы не поставил во главе всего русского воинства неопытного мальчишку, у которого, при всем уважении к будущего конунгу, опыт участия в боевых действиях складывался только из опыта быстрого бега с поля боя при Стикластадире.
Харальд, говорится в одноименной саге, «провел в Гардарики несколько зим и ходил походами по Восточному Пути». Вскоре он решил отправиться в Страну Греков (Византию) и со своей боевой дружиной пошел по известному пути «из варяг — в греки», пока не достиг Миклагарда (Константинополя). Он поступил на службу к императору, затем стал предводителем всех верингов (так в Византии называли варяжскую дружину) и успешно с ними воевал в южных морях с корсарами.