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