Уже через десять лет Эльдакар сумел собрать достаточно сил, чтобы отвоевать трон. Пришел его час, он вторгся в Гондор с севера, ведя за собой большое войско, и везде, в Каленардоне, в Анориэне, в Итилиэне к нему присоединялись новые сторонники. В Лебенине, у переправы через реку Эри разыгралась великая битва, в которой пролилось много благородной гондорской крови. Эльдакар своей рукой убил Кастамира, мстя за казненного сына. Но сыновья Кастамира бежали, и еще долго оборонялись в Пеларгире, собрав там родичей и сторонников.
У Эльдакара не было флота, чтобы осадить Пеларгир с моря, но он так прижал врагов с суши, что в конце концов они уплыли из этого порта на кораблях и засели в Умбаре. С тех пор отдаленный Умбар стал независимым городом, отделившимся от государства, убежищем всех врагов Короля. В течение многих поколений Умбар вел войну с Гондором, угрожая прибрежным провинциям и королевскому флоту. Он так и не сдался, пока к власти не пришел Король Элессар, а весь Южный Гондор на долгие века остался ничейной землей, не принадлежавшей уже Гондору, хотя и не сдавшейся пиратам.
Потеря Умбара была сильным ударом по могуществу Гондора, во-первых, потому что сократила южные владения Королевства и ослабила его влияние в Харате, а во-вторых, потому что Гондор потерял памятное место побед Ар-Фаразона Золотого, последнего нуменорского короля, который сломил мощь Саурона. Хотя потом Ар-Фаразон навлек на Нуменор погибель, даже приверженцы Элендила гордились воспоминаниями о его сильном флоте, о его армии, словно вышедшей из глубины Моря, вспоминали огромный белый Столб, поставленный по его приказу на горе над гаванью. На вершине Столба был хрустальный шар, который ловил днем свет солнца, а ночью — отблеск луны и светил, как звезда, проходящим кораблям. В ясную погоду его было видно с Моря и даже с гондорских побережий. Этот Столб простоял до нового взлета могущества Саурона; когда Умбар достался его приспешникам, они свалили Столб, памятник поражению Властелина Мрака.
После возвращения на трон Эльдакара стали повторяться случаи смешения дунаданской крови с кровью менее достойных племен. Ибо много благородных сынов Гондора погибло в междоусобной войне, а Эльдакар всячески поддерживал и возвышал нортов, которые помогли ему вернуть корону, и заселял опустошенные земли пришельцами из Глухоманья, которых было много.
Смешение крови не привело к немедленному закату дунаданов, как этого поначалу опасались. Племя слабело и уменьшалось, но не быстрее, чем раньше. После падения Страны Звезды само Средиземье постепенно отбирало у людей дары Нуменора. Эльдакар же прожил двести и тридцать пять лет, правил пятьдесят восемь и десять провел в изгнании.
Вторая большая беда обрушилась на Гондор в правление двадцать шестого короля, Телемнара, чей отец Минардил сын Эльдакара погиб в Пеларгире во время налета умбарских пиратов (привели пиратов правнуки Кастамира Ангамаит и Сангайянд). Черный ветер принес с востока моровую заразу. Умер Король, умерли все его дети, погибло множество гондорцев, опустел Осгилиат. Ослабла армия, остались почти без гарнизонов сторожевые посты в горах на границах с Мордором.
Уже потом историки заметили, что именно в эти годы постепенно темнело Великое Зеленолесье и в нем стали появляться многочисленные злые твари, а это был первый признак того, что Саурон снова входит в силу. Правда, противников Гондора тоже косила моровая смерть — иначе бы они, воспользовавшись слабостью королевства, тут же постарались пойти на него войной. Саурон умел ждать, и вполне возможно, что первой его целью было лишь освободить свою страну из-под стражи.
После смерти короля Телемнара умерло и засохло Белое Древо в Минас Аноре, но племянник и наследник Телемнара Тарондор посадил в Цитадели новое и навсегда перенес в Минас Анор королевский двор. Осгилиат после того совсем опустел и начал разрушаться. Жители, покинувшие его из страха перед мором, больше не вернулись, а так и остались либо в Итилиэне, либо в западных провинциях.
Тарандор сел на трон совсем молодым и правил дольше всех гондорских королей, но успел только восстановить порядок внутри страны и постепенно укрепить оборонное могущество. Его сын Телумехтар, памятуя о гибели Минардила и не желая терпеть наглость пиратов, которые совершали грабительские набеги даже на побережье Анфалас, собрал войско и в 1810 году взял Умбар штурмом. В той войне погибли потомки Кастамира, порт снова покорился Гондору. Телумехтар добавил к своему имени прозвище Умбардакил — «Покоритель Умбара». Однако вскоре начались новые стычки на границах, и Умбаром завладели харатцы.