Hovedvekten i fortellingen, kapitlene 28–58, ligger på kong Olavs virksomhet som misjonskonge: hans kamp mot seidmenn og hedenske høvdinger. Det er mange enkeltestående hendelser og lite faktisk biografi, og noen forskere, som , mener at sagaen er preget av at fortellinger om Olav den hellige er overført til Olav Tryggvason, og at sagaen ellers er preget av lån fra historier om Martin av Tours, Edvard Bekjenneren, Harold Godwinsson og Karl den store. Andre deler av sagaen er inspirert av Bibelen: Astrids flukt med barnet, kongen blir solgt som trell og kongens visjonsopplevelse som kan minne om Paulus’.