Chrzest Olaf uważał zjednoczenie Norwegii za swoje powołanie. W drodze powrotnej do kraju spędził zimę u normańskiego księcia Ryszarda II. Książę był chrześcijaninem i dzięki niemu Olaf miał okazję do zapoznania się z nową wiarą. Chrzest przyjął w Rouen, stolicy Normandii. Podczas pobytu w Normandii Olaf wysłuchał też wielu legend i podań na temat dawnych władców Franków. Szczególnie zaimponował mu Karol Wielki, który stał się dla niego wzorem władcy. To właśnie frankijskiemu królowi zawdzięcza swoje imię syn Olafa – Magnus.
Powrót do kraju Król Norwegii, Olaf Tryggvason, zginął w bitwie pod Svolder w roku 1000. Od tego czasu Norwegią rządzili duński król Swen Widłobrody, władca Szwecji i norwescy jarlowie. Do tego pogańskie tradycje i znaczenie, jakie w organizacji społeczeństwa odgrywał ród, sprawiały, że wprowadzenie chrześcijaństwa i zjednoczenie kraju zdawało się być zadaniem bardzo trudnym.