Da kongen av Vestfold, Gudrød Veidekonge, sendte menn for å fri til Haralds datter Åsa, takket Harald nei. Dette førte til at etter en stund satte kong Gudrød skip på vannet, og så seilte han med stor flåte vest til Agder og kongsgården på Tromøya, han kom helt uventet på dem, gjorde landgang og kom til Haralds gard om natta. Da Harald merket at en hær var kommet gikk han ut med alt det folk han hadde. Det ble en hard kamp, men overmakten var for stor. Der falt Harald og Gyrd, sønn hans. Kong Gudrød tok stort hærfang, han tok også Åsa, datter til kong Harald, med seg hjem og holdt bryllup med henne.