what would possibly exist in the farthest east?

[Inziladun]

Originally Posted by tom the eldest

Yes but maybe there are indigenous people.tribe or kingdom like you says or just a wilderness with strange unknown thing.heck probably a balrog escape there.

There were Men there no doubt, probably subject to Sauron. Dwarves also were to be found in the East, though their deeds were little known in the West of Middle-earth.