Началось долгое правление Кириона. Он был бдителен и осторожен, но сил хватало только на защиту границ, и влияние Гондора постепенно падало. Враги, направляемые тайной грозной силой, уже готовили удары, которым Кирион уже не в состоянии был помешать. Пираты осаждали берега, но главная опасность грозила с севера. На обширных землях Ровениона, между Сумеречьем и Быстрицей, жил теперь яростный народ, вобравший в себя злобу близкого Дол Гулдура. Они часто совершали набеги на долину Андуина южнее Оболони, пока совершенно не разорили эти земли. Звались они — балкоты и пришли некогда с востока, вытеснив народ Каленардона. Кириону с большим трудом удавалось держать границы по Андуину.
Томимый дурными предчувствиями, Кирион послал за помощью на север, но было поздно. В 2510 году враги, собрав множество плотов и лодок, переправились через Андуин и сильно потеснили защитников Гондора. Шедшее на подмогу с юга войско было остановлено за Светлимой и подверглось нападению орды горных орков. Положение было отчаянным. И тут с севера пришла помощь, на которую уже перестали надеяться. Гондор впервые услышал рога рохирримов. Это подоспел Йорл Юный. Всадники обратили врага в бегство и гнали балкотов через весь Каленардон, пока не истребили всех. Кирион пожаловал отвоеванные земли Йорлу, а тот ответил Клятвой Йорла — клятвой дружбы и помощи в нужде по зову Правителей Гондора.
Во дни Берена, девятнадцатого Наместника, Гондор испытал настоящую осаду. Три огромных флота из Умбара и Харада высадили в нескольких местах сразу большие отряды. Одновременно с запада и с востока были атакованы земли рохирримов, им пришлось уходить в долины Белых Гор.
В тот год (2758) стояла Долгая Зима. Пять месяцев длились холода с обильными снегопадами. В сражениях пал Хельм Роханский вместе с сыновьями; мор царил в Эриадоре и Рохане. Но к югу от гор дела шли не так плохо. Еще до прихода весны Берегонд сын Берена, сумел потеснить захватчиков. Он сразу послал отряды на помощь Рохану. Берегонд был одним из лучших Правителей Гондора, и когда он принял власть от отца, а случилось это в 2763 году, Гондор начал восстанавливать былое величие. А вот Рохан долго не мог оправиться от причиненных бед. Потому–то Берен и приветил Сарумана, а позже отдал ему ключи от Ортханка. С 2759 года Саруман постоянно жил в Изенгарде.
В правление Берегонда в Мглистых Горах вспыхнула война между гномами и орками (2793–9). С переменным успехом она продолжалась пять лет. Наконец, гномы взяли верх, и орки, прокатившись по окраинам Рохана, попытались закрепиться в Белых Горах. Места эти потом долго слыли опасными.
После кончины Белектора II, двадцать первого Наместника Гондора, неожиданно умерло Белое Древо Минас Тирита. Семя найти не смогли, но срубить Дерево не осмелились, и оно осталось стоять «пока не вернется Король».
При Турине II враги Гондора снова зашевелились, ибо росла мощь Саурона, и близился день, когда он должен был заявить о себе во всеуслышание. Почти все население Итилиена переселилось на запад, спасаясь от наводнивших край моргульских орков. Именно Турин приказал устроить тайные укрытия в Итилиене. Одно из них, Хеннет Аннун, сохранилось и поныне. Для защиты Анориена был укреплен остров Кеир Андрос (название это означает «белопенный корабль», ибо остров походит на огромный корабль с высоким носом, обращенный на север. О его острые скалы разбивается белая пена Андуина). Но главная опасность грозила с юга. Харадримы заняли весь Южный Гондор и с огромными силами вторглись в Итилиен. Тогда Король Фолквайн Роханский исполнил Клятву Йорла и отправил на подмогу княжеству своих воинов. С их помощью Турин одержал победу, но за нее заплатили жизнью оба сына Фолквайна. Всадники погребли их по обычаю своего народа, и теперь, близнецы в жизни они лежат в одном кургане. Давно стоит он на высоком берегу реки, и враги Гондора страшатся пролагать свои пути у его подножия.
После Турина правил Таргон. За два года до его смерти Саурон вновь заявил о себе. Он прибыл в Мордор, где его давно ждали. Вновь поднялись к небу твердыни Барад Дура, вновь Ородруин окутало багровое пламя, а немногочисленные жители Итилиена вновь спешно покидали его пределы. После смерти Таргона Саруман занял Изенгард и начал укреплять его.
Сын Таргона, Эктелион II, был мудрым правителем. Он много сил отдал укреплению своих владений, предвидя новые атаки Мордора. Он приглашал к себе на службу многих умелых и достойных людей из других земель и тем, кто был верен, щедро раздавал награды и титулы. Его первейшим советником во всех делах был замечательный полководец Торонгил, Звездный Орел. Такое прозвище он получил за быстроту и зоркость. Плащ его украшала серебряная звезда. Настоящего его имени никто не знал. Ведомо было лишь, что пришел он в Гондор их Рохана, где служил Королю Тенгелю, но рохирримом не был. Он оказался великим полководцем на суше и на море, но ушел в сумрак прежде, чем закончились дни Эктелиона.
Торонгил часто обращал внимание повелителя на силы Умбара. Он считал их основной угрозой Гондору и, прежде всего, его южным владениям. Он предупреждал, что если Саурон решится на открытую войну, Умбар может нанести удар в спину. Эктелион внял его доводам, и вскоре Торонгил с небольшим флотом скрытно подошел к Умбару под покровом ночи и сжег большую часть пиратских кораблей. В короткой яростной схватке на причалах он убил главаря пиратов и привел свой флот назад с малыми потерями. Однако, вернувшись в Пеларгир, отважный воин не вошел в Минас Тирит, а послал Эктелиону слова прощания: «Иные дела зовут меня, Правитель. Я вернусь в Гондор, если позволит судьба, но вернусь очень не скоро». Никто не ведал, какие дела призвали его, какой знак он получил, зато известно, куда лежал его путь. Он переправился на лодке через Андуин, простился с товарищами и, не оборачиваясь, ушел к Хмурым Горам.
Уход Торонгила был огромной потерей для Гондора, и только Денетор, сын Эктелиона отнесся к этому, казалось, равнодушно. Спустя четыре года, после смерти отца он принял правление.
Горд, высок и доблестен был Денетор II, давно ни один Правитель не являл такого истинно королевского достоинства, к тому же он был мудр, дальновиден, знал и любил книги. Он удивительно походил на Торонгила обликом; видимо его удручало, что в сердцах людей, да и в сердце отца он занимал второе место, уступая пришельцу без роду, без племени. Тогда многие думали, что Торонгил ушел, не дожидаясь, пока соперник станет господином, хотя сам Торонгил никогда не соперничал с сыном Наместника, а был лишь слугой Эктелиона. Но советовали они разное: Торонгил часто предупреждал Эктелиона, чтобы он не слишком доверял Саруману Белому, хозяину Изенгарда и что советы Гэндальфа Серого не в пример мудрее и дальновиднее. Денетор же не любил Гэндальфа, и после смерти Эктелиона Серого Странника не жаловали в Минас Тирите. Спустя много лет те, кто помнил давние дела, говорили, что Денетор уже тогда знал, кем на самом деле был Торонгил и подозревал их с Гэндальфом в заговоре против власти Наместника.