Paar aastat hiljem oli aga Astrid koos pojaga sunnitud Norrast põgenema. Visad jälitajad olid kuninganna asukoha välja nuuskinud ja nõudsid, et tema poeg Olav nende kätte kasvatada antaks. Kuid Astrid ei tahtnud pojast mingil juhul loobuda.

      Nüüd olid nad teel Norrast mööda Läänemerd ehk Idateed Venemaale uhke Novgorodi linna poole, kus rootsi verd vürst Vladimiri juures elas Astridi vend Sigurd. Sigurd oli Vene vürsti õukonnas suure au sees.

      „Aga kui nad ida suunas merele kihutasid, siis ründasid neid viikingid; need olid eestlased. Nad võtsid saagiks nii laevnikud kui ka nende kauba ning lõid osa neist maha, osa aga jagasid omavahel ära ja võtsid orjadeks,” jutustatakse iidses saagas.

      „Siis lahutati Olav tema emast ja üks eestlane, kelle nimi oli Klerkon, võttis Olavi, Torolvi ja Torgilsi (Astridi kasvataja Torolv Täihabeme ja tema poja) endale. Klerkonile tundus, et Torolv on orjaks liiga vana ja lõi ta maha. Kuid poisid võttis ta kaasa ja müüs nad mehele, kelle nimi oli Klerk, saades nende eest korraliku tasu. Oli veel kolmaski mees, kes Olavi ära ostis, andes tema eest ära hea kuue või mantli; tema nimi oli Reas. Rease naise nimi oli Rekon ja nende poeg oli Rekone. Seal elas Olav tükk aega ja tal oli hea põli; peremees hoidis teda väga. Olav oli Eestis pagenduses kuus talve.”

      Edasi jutustatakse saagas, et Eestisse olevat saabunud uhke kaaskonnaga vürst Vladimiri korraldusel Astridi vend Sigurd Eiriksson, et vürstile andamit koguda. Laadaplatsil olevat ta märganud kena välimusega noorukit, kellest oli näha, et see on välismaalane. Poiss jutustas, et ta olevat Tryggve Olavssoni ja Astridi poeg.

      Sigurd ostis Olavi ja Torgilsi Rease käest vabaks ja viis nad Novgorodi. Sealsel laadaplatsil ringi jalutades märkas väike Olav, kes kirvest kaasas kandis, äkitselt Klerkonit, meest, kes oli tapnud Torolvi. Poiss lõi Klerkoni kirvega maha. Jooksis siis Sigurdi juurde ja jutustas juhtunust.

      Sigurd viis ta vürstinna juurde, kelle nimi oli saagajutustuse kohaselt Allogia. Allogia jutustas Norra kuninga poja kurvast saatusest vangipõlves vürst Vladimirile ja palus ta oma kaitse alla võtta.