В сагах отцом Олава Святого назван Харальд Гренландец, который был сыном Гудреда, внуком Бьерна, правнуком Харальда Прекрасноволосого. (12, 94)  Гренландцем его прозвали потому, что он воспитывался в норвежской области Гренланд. Снорри Стурлусон:

«Конунг Гудрёд сын Бьёрна хорошо женился. У них с женой был сын, которого звали Харальд. Он был послан на воспитание в Гренланд к Хрои Белому, лендрманну. Сыном Хрои был Храни Путешественник. Он и Харальд были сверстники  и названные братья. После смерти Гудрёда, его отца, Харальд, которого звали Гренландцем, бежал сначала в Упплёнд, и с ним его названный брат Храни и ещё кое-кто. Там он прожил некоторое время у своих родичей. Сыновья Эйрика выслеживали людей, которые были их врагами, и особенно тех, которые  могли надеяться на успех. Родичи и друзья Харальда Гренландца советовали ему покинуть страну. Тогда Харальд поехал на восток в Швецию, чтобы примкнуть там  к людям, которые ходят в походы и добывают себе богатство. Харальд был очень доблестным мужем. Одного человека в Швеции звали Тости, он был в той стране самым могущественным и знатным человеком из тех, кто был конунгом или ярлом. Он был очень воинствен и постоянно ходил в походы. Его прозвали Скёглар-Тости. Харальд Гренландец примкнул к Тости и ходил с ним летом в викингский поход и показал свою доблесть. Харальд остался на зиму у Тости. Дочь Тости звалась Сигрид». (12, 94)

Гудред Бернсон был убит весной 971 года из-за участия в заговоре против Харальда Серая Шкура. Так что Харальд Гренландец бежал в Упленд весной 971 года, скорее всего, к родственникам своей матери. Он мог стать опасным в качестве представителя знатного рода и мстителя за отца только по достижении совершеннолетия. Родственники, спасая юношу от репрессий, переправили его в Швецию. Харальд участвовал в викингском походе шведа Скеглар-Тости и познакомился с его дочерью Сигрид Гордой, которая позднее стала причиной его гибели.