Eiríks saga rauða
Gemäß der Eiríks saga rauða fuhr er um das Jahr 1000 von Grönland nach Norwegen, um dort am Königshof aufgenommen zu werden. Nachdem dies gelungen war, entdeckte er auf der Rückreise nach Grönland unbekanntes Land, rettete überdies noch Schiffbrüchige und bekehrte nach seiner Ankunft die Grænlendingar zum Christentum. Bei einer weiteren Fahrt nach dem neu entdeckten Land erkundete Leif mit anderen weitere Gebiete an der nordamerikanischen Küste, darunter Helluland, Markland und schließlich auch Vinland. Die geographische Zuordnung dieser Gebiete ist umstritten. Aufgrund der Funde in L’Anse aux Meadows wird Vinland häufig mit Neufundland gleichgesetzt.