Тарондор сел на трон совсем молодым и правил дольше всех гондорских королей, но успел только восстановить порядок внутри страны и постепенно укрепить оборонное могущество. Его сын Телумехтар, памятуя о гибели Минардила и не желая терпеть наглость пиратов, которые совершали грабительские набеги даже на побережье Анфалас, собрал войско и в 1810 году взял Умбар штурмом. В той войне погибли последние потомки Кастамира; порт снова покорился Гондору. Телумехтар добавил к своему имени прозвише Умбардакил — Покоритель Умбара. Однако вскоре начались новые стычки на границах, и Умбаром завладели харадцы.
Третьим несчастьем Гондора были набеги
Напали они внезапно, и в битве на левом берегу Андуина в 1856 году убили короля Нармакила II. Кочевники сумели завоевать и подчинить себе племена, жившие в восточных и южных степях между Рунным морем и Андуином, и граница Гондора отодвинулась к нагорью Эмин Муйл (предполагают, что именно тогда в Мордор вернулись Кольценосные призраки).
Сын Нармакила II Калимехтар, воспользовавшись бунтом, вспыхнувшим в степях, отомстил за смерть отца на поле Дагорлад, где в 1899 году одержал крупную победу над востоканами. Таким образом, на некоторое время была обеспечена безопасность восточных границ.
Во время правления Арафанта на севере и Ондоэра сына Калимехтара на юге, два королевства после долгой розни наконец собрались на общий совет. Обсудив все, что творилось вокруг, они поняли, что нападениями на остатки Нуменора, хоть они и происходят с разных сторон, руководит одна злая сила и чья-то единая воля. Тогда Арвед, наследник Арафанта, получил в жены дочь Ондоэра Фириэль (1940). Но помочь друг другу два королевства не смогли, потому что Ангмар возобновил набеги на Артедаин, и одновременно крупные силы востокан напали на Гондор.
Многие восточные племена к тому времени сумели сговориться с племенами Кханда и Ближнего Харада, ударить по Гондору не только с северо-востока, но и с юга. Гондор еле выдержал это нападение. В 1944 году король Ондоэр с двумя сыновьями Артамиром и Фарамиром погиб в битве севернее Мораннона, и враги вторглись в Итилиэн. Однако полководец Эарнил во главе южной гондорской армии одержал в Южном Итилиэне большую победу, разбив харадцев. которые переправились через реку Порос. Поспешив затем на север, Эарнил собрал рассеянные остатки Северной армии и напал на главный лагерь кочевников, когда они, упоенные победой, пировали, мечтая о грабежах в покоренной стране. Эарнил налетел на их лагерь, сжег возы и колесницы, оставшихся в живых врагов выгнал из Итилиэна. Множество их, спасаясь бегством от Эарнила, погибло в Мертвых Топях.
«…После смерти Ондоэра и его сыновей Арвед заявил о своих правах на гондорскую корону как прямой потомок Исилдура а также муж Фириэль, единственной оставшейся в живых наследницы Ондоэра. Его притязания были отвергнуты Пелендуром, наместником, которого поставил король Ондоэр. Вот какой ответ дал коронный совет Гондора Арведу:
— Корона Гондора и власть в Гондоре принадлежит только наследникам Менельдила сына Анариона, получившего королевство от Исилдура. По обычаям Гондора право наследования принадлежит лишь потомкам по мужской линии, и насколько нам ведомо, в Арноре действует такое же право.
Арвед на это возразил:
— У Элендила было два сына, из коих первородным был Исилдур, он же был наследником. Мы слышали, что именем Элендила до сих пор начинается линия королей Гондора, и его считали Верховным королем на всех дунаданских землях. При жизни Элендила его сыновья получили из его рук в общее владение Южное королевство, но когда Элендил погиб, Исилдур ушел на север, чтобы принять трон отца, и оставил на южном троне сына своего брата, вернее, оставил его только править Южным королевством, как некогда поступил Элендил. Исилдур никогда не отрекался от верховной власти над Гондором и не мыслил, чтобы королевство Элендила стало разделенным навеки. Кроме того, в древнем Нуменоре корона переходила старшему в роде независимо от того, сын это или дочь. [Когда шестой король Тар-Алдарион оставил после себя лишь дочь, Тар-Анкалиму, она стала первой правящей королевой. Но еще у четвертого короля, Тар-Элендила, была дочь Сильмарина, и хотя трон получил ее младший брат Тар-Менельдур, право на престол она имела. Именно от нее происходит линия Элендила.] Короли-изгнанники не соблюдали это старинное право лишь потому, что вели бесконечные войны и нужна была мужская рука во главе государства и армии, но это право существует в нашем племени, и раз сыновья Ондоэра погибли бездетными, давайте к нему вернемся.