For many years Umbar was invested, but could not be taken because of the sea-power of Gondor. Ciryaher son of Ciryandil bided his time, and at last when he had gathered strength he came down from the north by sea and by land, and crossing the River Harnen his armies utterly defeated the Men of the Harad, and their kings were compelled to acknowledge the overlordship of Gondor (1050). Ciryaher then took the name of Hyarmendacil ‘South-victor’.
The might of Hyarmendacil no enemy dared to contest during the remainder of his long reign. He was king for one hundred and thirty-four years, the longest reign but one of all the Line of Anárion. In his day Gondor reached the summit of its power. The realm then extended north to the field of Celebrant and the southern eaves of Mirkwood; west to the Greyflood; east to the inland Sea of Rhûn; south to the River Harnen, and thence along the coast to the peninsula and haven of Umbar. The Men of the Vales of Anduin acknowledged its authority; and the kings of the Harad did homage to Gondor, and their sons lived as hostages in the court of its King. Mordor was desolate, but was watched over by great fortresses that guarded the passes.
So ended the line of the Ship-kings. Atanatar Alcarin son of Hyarmendacil lived in great splendour, so that men said precious stones are pebbles in Gondor for children to play with. But Atanatar loved ease and did nothing to maintain the power that he had inherited, and his two sons were of like temper. The waning of Gondor had already begun before he died, and was doubtless observed by its enemies. The watch upon Mordor was neglected. Nonetheless it was not until the days of Valacar that the first great evil came upon Gondor: the civil war of the Kin-strife, in which great loss and ruin was caused and never fully repaired.
Minalcar, son of Calmacil, was a man of great vigour, and in 1240 Narmacil, to rid himself of all cares, made him Regent of the realm. From that time onwards he governed Gondor in the name of the kings until he succeeded his father. His chief concern was with the Northmen.
These had increased greatly in the peace brought by the power of Gondor. The kings showed them favour, since they were the nearest in kin of lesser Men to the Dúnedain (being for the most part descendants of those peoples from whom the Edain of old had come); and they gave them wide lands beyond Anduin south of Greenwood the Great, to be a defence against men of the East. For in the past the attacks of the Easterlings had come mostly over the plain between the Inland Sea and the Ash Mountains.
In the days of Narmacil I their attacks began again, though at first with little force; but it was learned by the regent that the Northmen did not always remain true to Gondor, and some would join forces with the Easterlings, either out of greed for spoil, or in the furtherance of feuds among their princes. Minalcar therefore in 1248 led out a great force, and between Rhovanion and the Inland Sea he defeated a large army of the Easterlings and destroyed all their camps and settlements east of the Sea. He then took the name of Rómendacil.
On his return Rómendacil fortified the west shore of Anduin as far as the inflow of the Limlight, and forbade any stranger to pass down the River beyond the Emyn Muil. He it was that built the pillars of the Argonath at the entrance to Nen Hithoel. But since he needed men, and desired to strengthen the bond between Gondor and the Northmen, he took many of them into his service and gave to some high rank in his armies.
Rómendacil showed especial favour to Vidugavia, who had aided him in the war. He called himself King of Rhovanion, and was indeed the most powerful of the Northern princes, though his own realm lay between Greenwood and the River Celduin. 1 In 1250 Rómendacil sent his son Valacar as an ambassador to dwell for a while with Vidugavia and make himself acquainted with the language, manners, and policies of the Northmen. But Valacar far exceeded his father’s designs. He grew to love the Northern lands and people, and he married Vidumavi, daughter of Vidugavia. It was some years before he returned. From this marriage came later the war of the Kin-strife.
‘For the high men of Gondor already looked askance at the Northmen among them; and it was a thing unheard of before that the heir of the crown, or any son of the King, should wed one of lesser and alien race. There was already rebellion in the southern provinces when King Valacar grew old. His queen had been a fair and noble lady, but short-lived according to the fate of lesser Men, and the Dúnedain feared that her descendants would prove the same and fall from the majesty of the Kings of Men. Also they were unwilling to accept as lord her son, who though he was now called Eldacar, had been born in an alien country and was named in his youth Vinitharya, a name of his mother’s people.