Ifølge Snorre var det Olav Tryggvason som kristnet nordboene på Grønland. Eirik Raudes sønn Leiv skal ha oppsøkt Olav i Norge sommeren 999 og blitt døpt. Våren etter, år 1000, skal Olav ha sendt Leiv til Grønland med en prest for å kristne grønlendingene. Snorre lar det skinne gjennom at Leivs far Eirik ikke var spesielt begeistret for denne presten. De norrøne grønlendingene ble likevel kristne, som resten av det norrøne området.