Were the southern and eastern kings bent to Sauron's will?

We know Sauron bent most the orcs of the 3rd age to his will, but were the men of Khand, Rhun and Harad bent to his will as well or simply bribed?