På Grønland ble Gudrid gift med Torsten Eiriksson, sønn av Eirik Raude, og bror av Leiv Eiriksson. Torstein var hennes andre ektemann. Etter et mislykket forsøk på å nå fram til Vinland døde Torstein av sykdom på Grønlands Vesterbygd. Gudrid giftet seg deretter med Torfinn Karlsevne, en islandsk stormann, en gang rundt 1002.