Sturlaug var sønn av Ingolf herse i Numedalsfylket og samtidig med den mytiske kong Harald Gullmunn i Trondheim og Hring jarl i Kaupang. Sturlaug svor fosterbrorskap med sin venn Åki.