Berättelser om resor dit – av omtvistad tillförlitlighet och delvis motsägelsefulla – nedtecknades från 1200-talet på Island. Nordamerika ska först ha siktats av islänningen Bjarni Herjolfsson ca 986. Omkring 1000–1020 företogs en serie expeditioner från Grönland, alla ledda av Erik Rödes familj. Den första resan till Vinland företogs av Leif