Eles sabiam quem era Sauron.
Durante a Segunda Era, Sauron estava governando um grupo de Homens, que eram os ancestrais da Haradrim da Terceira Era.
Men he found the easiest to sway of all the peoples of the Earth; [...]
Now Sauron's lust and pride increased, until he knew no bounds, and he determined to make himself master of all things in Middle-earth, and to destroy the Elves, and to compass, if he might, the downfall of Númenor. He brooked no freedom nor any rivalry, and he named himself Lord of the Earth. A mask he still could wear so that if he wished he might deceive the eyes of Men, seeming to them wise and fair. But he ruled rather by force and fear, if they might avail; and those who perceived his shadow spreading over the world called him the Dark Lord and named him the Enemy; [...]
Elsewhere Sauron reigned, and those who would be free took refuge in the fastnesses of wood and mountain, and ever fear pursued them. In the east and south well nigh all Men were under his dominion, and they grew strong in those days and built many towns and walls of stone, and they were numerous and fierce in war and aimed with iron. To them Sauron was both king and god; and they feared him exceedingly, for he surrounded his abode with fire. [...]
The Silmarillion, OF THE RINGS OF POWER AND THE THIRD AGE
Sauron então não perdeu a habilidade de mudar para uma forma justa. Depois, quando o Um Anel foi perdido e a Terceira Era começou, muitos dos servos de Sauron ainda sobreviveram e estes Homens ficaram conhecidos como os Haradrim, que continuaram a fazer guerra com Gondor.
Thus began the Third Age of the World, after the Eldest Days and the Black Years; and there was still hope in that time and the memory of mirth, and for long the White Tree of the Eldar flowered in the courts of the Kings of Men, for the seedling which he had saved Isildur planted in the citadel of Anor in memory of his brother, ere he departed from Gondor. The servants of Sauron were routed and dispersed, yet they were not wholly destroyed; and though many Men turned now from evil and became subject to the heirs of Elendil, yet many more remembered Sauron in their hearts and hated the kingdoms of the West.
The Silmarillion, OF THE RINGS OF POWER AND THE THIRD AGE
Sendo descendentes dos Homens originais sob Sauron, estes Homens teriam lembrado quem ou o que Sauron era, e porque eles o serviram em primeiro lugar.