Håkons store problem de siste årene av sin styringstid var nevøene sine. Broren, Eirik Blodøks, var gift med Gunhild Kongemor. Hennes opphav er ukjent, og kildene spriker. Hun kan ha vært alt fra engelsk, skotsk, fra Hålogaland, eller dansk - datter av danskekongen Gorm den gamle. Hun kan så fall ha vært søster til kong Harald Blåtann i Danmark.