One of the longer conflicts in the Legendarium is the Fall of Arnor, where the Witch-king spends a century building up Angmar to rival the diminished and disunited petty kingdoms of the Dúnedain, followed by nearly six hundred years of fighting before Arnor is destroyed.
c. 1300 The Nazgûl reappear. The chief of these comes north to Angmar
1409 The Witch-king of Angmar invades Arnor
1974 End of the North-kingdom. The Witch King overruns Arthedain and takes Fornost.
The Return of the King, LoTR Appendix B, The Third Age
This war concludes with Gondor shipping what it considers a small expedition across the continent and utterly vanquishing recently victorious Witch-king's realm:
But when Eärnur came to the Grey Havens there was joy and great wonder among both Elves and Men. So great in draught and so many were his ships that they could scarcely find harbourage, though both the Harlond and the Forlond were also filled; and from them descended an army of power, with munition and provision for a great war of kings. Or so it seemed to the people of the North, though this was but a small sending-force of the whole might of Gondor...
But the Host of the West came down on him out of the Hills of Evendim, and there was a great battle on the plain between Nenuial and the North Downs. The forces of Angmar were already giving way and retreating towards Fornost when the main body of the horsemen that had passed round the hills came down from the north and scattered them in a great rout. Then the Witch-king, with all that he could gather from the wreck, fled northwards, seeking his own land of Angmar. Before he could gain the shelter of Carn Dûm the cavalry of Gondor overtook him with Eärnur riding at their head. At the same time a force under Glorfindel the Elf-lord came up out of Rivendell. Then so utterly was Angmar defeated that not a man nor an orc of that realm remained west of the Mountains.
The Return of the King, LoTR Appendix A, Annals of the Kings and Rulers: The Realms in Exile: The Southern Line: Heirs of Anárion
Then comes something I've never quite understood: the defeated Witch-king packs up and heads to the doorstep of the same powerhouse that just annihilated his seven centuries of empire-making and proceeds to take one of its fortified cities in short order:
1980 The Witch King comes to Mordor and there gathers the Nazgûl.
2000 The Nazgûl issue from Mordor and besiege Minas Ithil.
2002 Fall of Minas Ithil, afterwards known as Minas Morgul
2043 Eärnur becomes King of Gondor. He is challenged by the the Witch-king.
2050 The challenge is renewed. Eärnur rides to Minas Morgul and is lost. Mardil becomes the first Ruling Steward.
2063 ...The Nazgûl remain quiet in Minas Morgul.
The Return of the King, LoTR Appendix B, The Third Age
Aside from resisting the initial siege for two years, Gondor isn't recorded as opposing this new power, even as the Witch-king taunts and almost certainly murders their king. In fact, Minas Morgul remains a hostile power for more than a thousand years, until Sauron's final defeat.
So it seems that either the Witch-king can muster a vastly more powerful force over the course of 20 years in Mordor (which is to say, a wasteland that has been watched by Gondor until fairly recently) than he can over centuries in Angmar, and/or that Gondor is not very interested in the retaking of one of their most prestigious and strategic city-fortresses, even as this fortress causes problems like dead rulers and ravaging Orc armies over the centuries.
Is this situation ever explained?