Vinland

De fleste av disse historiene forteller at Leiv dro fra Grønland rundt år 1000, og seilte til Norge for å tilby seg å tjene kong Olav Tryggvason. Man mener at kong Olav klarte å omvende Leiv fra å være hedning, til å bli kristen. Rett etter at han hadde blitt kristen, ville Olav at Leiv skulle ta med seg kristendommen til Grønland, og spre religionen blant de som hadde bosatt seg der. Det finnes mange historier om denne reisen, som alle forteller forskjellige ting, men han kom seg til sist tilbake til Grønland.