This question discussed what happened to Mordor after the events of The Lord of the Rings, but what happened after the defeat of Sauron at the end of the Second Age? There were literally thousands of years between his fall and his return. Obviously history moves more slowly in Middle Earth, but it still seems odd that no one tried to claim the land or re-inhabit some of the conquered structures during all that time. After all, if you're a citizen of Minas Tirith or Osgiliath, it's right there.
Did Gondor simply leave the conquered lands unclaimed and make no attempt to contact the peoples to the East? Did Sauron's slaves begin to flourish, only to be ground back down when he returned? Mordor obviously isn't prime real estate, but the quote from the above question explicitly says that it could sustain life and that after the War of the Ring, Gondor made arrangements regarding its territories and peoples.
Did anything similar happen after the Last Alliance marched through?