Grønlendingenes saga forteller at handelsmannen Bjarne Herjolvsson, som var på vei fra Island til Grønland, kom inn i en storm og oppdaget østkysten av Nord-Amerika ved et uhell, trolig omkring 985 eller 986. Herjolvsson og hans følge så flere kyster som de konkluderte ikke kunne være Grønland, noen av landene de så var tildels skogkledde.