Snorre har eventyrlige fortellinger om Olav Tryggvasson ved Østersjøen og i Gardarrike. Dagens historikere regner fortellingene om Olavs barndom og ungdom som oppdiktede, selv om de kan inneholde historisk korrekt informasjon, både om personer og hendelser.