Earnil I, his nephew, who succeeded him, repaired the ancient haven of Pelargir, and built a great navy. He laid siege by sea and land to Umbar, and took it, and it became a great harbour and fortress of the power of Gondor.31But Earnil did not long survive his triumph. He was lost with many ships and men in a great storm off Umbar. Ciryandil his son continued the building of ships; but the Men of the Harad, led by the lords that had been driven from Umbar, came up with great power against that stronghold, and Ciryandil fell in battle in Haradwaith.
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 Anarion. In his day Gondor reached the summit of its power. The realm then extended north to Celebrant and the southern eaves of Mirkwood; west to the Greyflood; east to the inland Sea of Rhun; 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 Dunedain (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 Romendacil.
On his return Romendacil 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.
Romendacil 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.32In 1250 Romendacil 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 to 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 Dunedain 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.
Therefore when Eldacar succeeded his father there was war in Gondor. But Eldacar did not prove easy to thrust from his heritage. To the lineage of Gondor he added the fearless spirit of the Northmen. He was handsome and valiant, and showed no sign of ageing more swiftly than his father. When the confederates led by descendants of the kings rose against him, he opposed them to the end of his strength. At last he was besieged in Osgiliath, and held it long, until hunger and the greater forces of the rebels drove him out, leaving the city in flames. In that siege and burning the Tower of the Stone of Osgiliath was destroyed, and the palantir was lost in the waters.
'But Eldacar eluded his enemies, and came to the North, to his kinsfolk in Rhovanion. Many gathered to him there, both of the Northmen in the service of Gondor, and of the Dunedain of the northern parts of the realm. For many of the latter had learned to esteem him, and many more came to hate his usurper. This was Castamir, grandson of Calimehtar, younger brother of Romendacil II. He was not only one of those nearest by blood to the crown, but be had the greatest following of all the rebels; for he was the Captain of Ships, and was supported by the people of the coasts and of the great havens of Pelargir and Umbar.
'Castamir had not long sat upon the throne before he proved himself haughty and ungenerous. He was a cruel man, as be had first shown in the taking of Osgiliath. He caused Ornendil son of Eldacar, who was captured, to be put to death; and the slaughter and destruction done in the city at his bidding far exceeded the needs of war. This was remembered in Minas Anor and in Ithilien; and there love for Castamir was further lessened when it became seen that he cared little for the land, and thought only of the fleets, and purposed to remove the king's seat to Pelargir.
'Thus he had been king only ten years, when Eldacar, seeing his time, came with a great army out of the north, and folk flocked to him from Calenardhon and Anorien and Ithilien. There was a great battle in Lebennin at the Crossings of Erui, in which much of the best blood in Gondor was shed. Eldacar himself slew Castamir in combat, and so was avenged for Ornendil; but Castamir's sons escaped, and with others of their kin and many people of the fleets they held out long at Pelargir.