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