Sagaene beskriver tre separate områder oppdaget under denne utforskningen: Helluland, som betyr «steinhelleland»; Markland, «skogland», av særlig interesse for grønlenderne, da det fantes få trær på øya; og Vinland (som betyr «vinland», eller som foreslått av moderne lingvister «enge-land»), som fantes et sted syd for Markland. Det var i Vinland at bosetningen beskrevet i sagaen ble opprettet.