Etter å ha seilt nordover langs kysten av Grønland ved å følge Bjarnes rute i omtrent 965 km kom han til et land dekket av isbreer og flate steinheller. Han kalte det derfor for «Helleland». Det var sannsynligvis dagens Cape Aston på 70° nordlig bredde på Baffinøya. Lenger mot syd var det neste landet han kom til flatt og skogkledd og med hvite sandstrender, men uten beitemarker. Han kalte det for «Markland», og det var antagelig dagens Labrador på østkysten av Canada.