Alrededor del año 1000, guiado por los relatos del comerciante Bjarni Herjólfsson, se dirigió hacia el oeste y pasó un invierno en una tierra a la que denominó Vinland y que describió como abundante en salmones y pastizales.