Gyda ble gift med nordmannen Eirik Håkonsson, Ladejarl i Trøndelag, sønn av Håkon jarl, en gang mellom 996 og 999. Året etter bryllupet født hun ham sønnen Håkon Eiriksson. Det kan hende de fikk flere barn, men kongesagaene nevner dem ikke. Etter at Eirik Håkonsson fikk kong Olav Tryggvason drept i slaget ved Svolder i 1000 fulgte hun antagelig sin mann til Norge og var i prinsippet Norges dronning, men kongesagaene forteller ikke mer om hennes videre skjebne.