Gyda Eiriksdtr. kan ha blitt født omkring 860. Hennes far var kong Eirik av Hordaland. Hun var antagelig den første kvinnen Harald Hårfagre valgte til hustru. Hun var både vakker og stolt, og sa at hun ikke ville gifte seg med en ung mann med så liten betydning, som Harald hadde på den tid. Hun sammenlignet ham med kongene i Danmark og Sverige. Noen år senere, da Harald hadde slått ned all motstand og samlet de små kongedømmene til en nasjon, sendte han bud på henne, og de ble gift. Man kan ikke si sikkert hvor mange barn de fikk sammen, men omstridte historiske kilder mener det var 4 sønner og 1 datter.