Både og beskriver ham som sønn av den Gaute som Gautland (Götaland) fikk navn etter. forteller at Gautrek var gift med datteren til Olav den klarsynte, småkonge i Nerike (Närke). Også forteller at Gautrek den milde, sønn av Gaute, hadde en sønn ved navn Algaut, og Algauts datter Gauthild ble gift med Ingjald Illråde, sønnen til Anund Yngvarsson, konge i Svitjod, også kalt Braut-Anund. forteller videre at kong Ingjald inviterte Algaut og andre småkonger til gravøl over sin far Anund i Uppsala. Ingjald sørget for at det ble servert godt med drikke, og lot dernest ølhallen brenne ned over seks drukne småkonger. Deretter overtok han deres land og skatter.