What did they think?

[goldfinger]

I think we're looking too much at the political here. Look, Sauron was very good at manipulating others into following him, like for instance the Elves of Eregion, the Numenoreans, and the Haradrim and Easterlings. He filled them with a radical allegiance which was hard to break. So if we look at the facts and not too much outside of the box you get your answer. But that's just my knowledge of this subject.

[Kuruharan]

Was not the evil in their hearts the same?

Perhaps, but that is not the point. In spite of the saying, cleanliness is not really next to godliness.

He filled them with a radical allegiance which was hard to break.

And we get back to my question of how the orcs fit into the Haradrim and Easterling worldview...