The Saucepan Man's man theory is quitte possible in the eyes of Easterlings and the Haradhrim.
Sauron's kingdom extended very far,because of his two "Captains" in Dol Guldor and in Isengard,altough the amjority of Easterlings and Haradhrim were under Sauron's dominion there was no resistance to Sauron's power in the East and South because the Easterlings and such hated Gondor and Rohan,especially the Wainraiders.
Therefore I assume that Sauron's dominion extended far into the East and South
Easterling and co Information
Go here for a detailed explanation of Easterlings and other things