Det var en vanskelig tid for Arthedain, fordi det hadde blitt svekket av den over 500 år lange krigen med Angmar, og Heksekongens styrker utgjorde en stadig trussel. Selv om Arvedui sin far hadde dannet en allianse med kong Ondoher av Gondor, kunne ikke de to rikene av Dúnendain sende hjelp til hverandre, ettersom de var begge opptatt med hver sine kriger. Men alliansen resulterte med et ekteskap mellom Arvedui og Fíriel, Ondohers datter. Dette ekteskapet forente slektshusene til Isildur og Anárion. Sammen fikk de sønnen Aranarth.