Etter at Gudrøds far Bjørn ble drept av Eirik Blodøks ble Gudrød boende hos sin onkel Olav Haraldsson Geirstadalf, småkonge i Vingulmark. Olav gjorde opprør mot Eirik Blodøks, men ble drept i kamp. Gudrød måtte flykte opp i Opplandene sammen med fosterbroren sin, Olav Geirstadalfs sønn Tryggve Olavsson.