Balchoth
This hostile group of men in Rhun answered Sauron's call of War and fought against Gondor many times. Allied with the Easterlings, the Wainriders, the Men of the Wide Eastlands, the Haradrim, and the Corsairs of Umbar, the Balchoth eventually surrendered as Gondor and the Northmen challenges them.