Arvedui se casó con Fíriel, la única hija sobreviviente del Ondoher de Gondor, pues el rey y sus hijos perecieron en la Batalla del Campamento, contra los Aurigas.