Torstein Eiriksson besluttet da å dra til Vinland for å finne brorens lik. Det samme skipet ble klargjort igjen, og Torstein satte seil med et mannskap på 25 mann og hans hustru Gudrid.