Historien bak kongeskipet begynte med den systematiske innføringen av kristendommen i Norge i året 996, da Olav Tryggvasson ifølge nedskrevne sagnberetninger tok fatt på oppdraget om å gjennomføre kristningen langs kysten mot nord. Hans regjeringstid fra ca. 995 til ca. 999 er preget av manglende innsikt i hans kongegjerning og de egentlige begivenhetene ettersom han var holdt meget høyt opp av flere sagnforfatterne deriblant Snorre Sturlason som var preget av korstogsidealet i deres tid omtrent år 1200. Mye av innholdet i Olav Tryggvassons saga var først og fremst om kristningen av Norge. Det var berettet om at hele det nordafjelske Norge reist seg mot Olav etter ødeleggelsen av gudesetet ved Lade, og dette førte til en krig fra sommeren 997.