В жилах Олава текла кровь еще одного знаменитого норвежского конунга – Харальда Прекрасноволосого. Наш герой приходился ему правнуком.
В правление Хакона Доброго отец Олава [42] владел землями в Ослофьорде и по праву рассматривался как наиболее вероятный претендент на норвежский престол. Однако стать конунгом ему так и не довелось. Незадолго до рождения Олава [43] он был предательски убит сыновьями Эйрика Кровавая Секира. Согласно легенде, мать будущего конунга Астрид, чудом спасшаяся от рук своих убийц, убежала на маленький остров посреди озера. Через некоторое время у нее родился сын, которого нарекли Олавом. На этом острове Астрид провела лето. Злобная колдунья Гуннхильд, прозванная Матерью конунгов, не оставляла своих попыток погубить несчастную Астрид и ее сына. Чтобы спастись самой и спасти сына, Астрид вместе с воспитателем Олава и еще несколькими женщинами пришлось прятаться от ее гнева на востоке Норвегии и в Швеции.
Осенью Астрид отправилась в Опростадир к своему отцу Эйрику. Оттуда она перебралась в Швецию к Хакону Старому. Шведский конунг довольно радушно отнесся к беглянке и ее спутникам. В Швеции они пробыли два года. Однако оставаться здесь дальше было опасно. Когда Олаву исполнилось три года, Астрид решила отправиться в далекое и опасное путешествие на восток, к своему брату Сигурду в Гардарики. Только там она и ее близкие могли чувствовать себя в безопасности. Хакон с честью собрал их в дорогу. Попутчиками их были купцы, отправлявшиеся по торговым делам в Гардарики.
Но судьба явно не благоволила к Астрид и ее близким. Когда они плыли через Балтийское море, на них напали эсты, промышлявшие морским разбоем. Корабль и все находившиеся на нем люди были захвачены в плен. Воспитателя Олава эсты убили. Кому нужен старик, неспособный трудиться в полную силу?! Остальные были увезены в земли эстов в рабство. Маленького Олава разлучили с матерью. Как повествуется в сагах, ее продавали затем из страны в страну. Подобно другим пленникам, Олав тоже был продан в рабство и сменил трех хозяев в этом плену. Первым его хозяином был Клеркон – человек, убивший воспитателя Олава у него на глазах. Позднее он продал юного пленника другому владельцу, Клерку, взяв за него необычайно хорошего козла. В свою очередь Клерк продал Олава третьему, последнему хозяину, Эресу. И тоже не продешевил, получив за него дорогой плащ. Вместе с Олавом Эрес приобрел и его брата, по воспитанию, которого звали Торгильс сын Торольва. Он был старше, чем Олав. Монах Одд, автор «Саги об Олаве Трюггвассоне», не забыл упомянуть, что вместе мальчики пробыли в этой беде шесть лет. В противоположность прежним хозяевам Эрес хорошо относился к пленникам, дозволяя им играть с другими мальчиками и ни в чем им не отказывая.