Herjólfsson describió el territorio a Leif Eriksson, quien exploró el área con mayor detalle y fundó un pequeño asentamiento llamado Leifsbúðir.