Olav Haraldsson reiste flere år på streiftog rundt om i Østersjøen og senere flere år i den sørøstre delen av England, der Olav prøvde å ta London, men mislyktes. Selv om han mislyktes i London gav han ikke opp. Han reiste videre oppover Themsen og vant mange kamper over mindre styrker, han plyndret store områder noe som gjorde at han skaffet seg masse gods og rikdom.

Etter flere år med plyndring, kriging og herjing besluttet Olav å tilby sine tjenester for Hertug Richard II av Normandie for en periode.

Olav var i Normandie som gjest over vinteren 1013-1014. Nærmere bestemt i Rouen. 
Her lærte Olav masse ting blant annet om Karl den Store, hvordan han bygget opp og organiserte riket sitt. Karl den Store skal ha blitt Olav sitt store forbildet.

Richard og hans menn gikk ofte til messer i den store katedralen i Rouen, Olav ble ofte med. Han fikk også se alle klostrene, prestene, munker, nonner og biskoper og han var i jevnlig prat med erkebiskopen. Han ble her overbevist om at kristendommen var den riktige religionen for seg og for Norge. 

I løpet av den vinteren lot Olav seg døpe, han ble kristen.