Haralds saga hárfagra í Heimskringlu gerir valdasögu Haralds rækilegust skil af rituðum heimildum . Snemma í sögunni greinir frá því þegar hann sendi menn sína til að fara til Eiríks konungs af Hörðalandi og biðja um hönd dóttur hans sem hét Gyða . Hún neitaði hins vegar að fórna meydómi sínum fyrir Harald þar sem henni þótti hann vera of mikill smákóngur og sagði einnig að hún myndi ekki játast honum fyrr en hann hefði náð að setja allan Noreg á sitt vald .
Hver var eiginkona Haralds ?
 Gyða