In der Geschichte der Länder der Neuen Welt sah sie zuerst der Nordmann Biorn Herjulfsson, als er sich auf seiner Reise nach Grönland verirrt hatte. Aber ihm fehlte die Abenteuerlust, um an Land zu gehen und sie zu erkunden.
Dann erfuhr Leif der Glückliche, Sohn von Eric dem Roten von Grönland, von dem Versäumnis und machte sich auf den Weg, es zu beheben. Er entdeckte das Land wieder, betrat es und gab ihm einen Namen. Danach baute er Hütten an einem Ort, den er Vinland nannte, und verbrachte dort einen Winter.