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