Grœnlendinga saga-ren arabera, Leif Erikssonek1002an edo 1003anBjarni Herjólfssonek lehendabizikoz egindako ibilbidea jarraitu zuen. Erikssonek ikusi zuen lehendabiziko eremua harri lauez (antzinako eskandinavieraz: hella) estalita zegoenez Helluland edo "harri lauen lurraldea" deitu zion. Gero basoz beteriko eremu laua topatu eta Markland izena eman zion. Grœnlendinga saga-ren arabera, 160 gizon eta emakume, Thorfinn Karlsefni (Þorfinnr Karlsefni Þórðarson) buruzagi zutenak, 1010 inguru bertan geratu ziren negua igarotzeko[2][3].
Gehienen ustetan lurralde hori Labrador izan zen, bertoko landareri nagusia taiga delako. Izan ere, Erikssonen eskifaiak zuhaitzak bota eta Groenlandiara eraman zituen, bertan zuhaitz gutxi zeudelako. Beste batzuen ustetan, Markland Hegoaldeko Labrador besterik ez da, Helluland Iparraldeko Labrador izanik (muga Groswater badian/Melville aintziran kokatuta)[4].