Gautreks saga tells that Gautrekr was born out of the meeting between Gauti, the king of Västergötland, and Snotra who was the most intelligent of a family of backwoods skinflints.
Through trickery and the advice of Neri, one of Gautrekr's earls, a man named Ref gained the hand of Gautrek's daughter Helga.
They both succeeded Gautrekr and Hrólfr spent many years pillaging in Brittany and Great Britain until he finally kidnapped the Scandinavian princess and made her his wife.
Both sources tell that Gautrekr had a son named Algautr whose daughter Gauthildr married the pre-Swedish king Ingjald Ill-ruler.
This Herrauðr is the same as the Geatish earl who gave his daughter Þóra Town-Hart to Ragnar Lodbrok, when he had saved her from the Lindworm in a number of other sagas.