Khaldoon

Khaldoon was a Haradrim war hero that fought in countless battles against Gondor. Originally from Harondor, he travelled to Khand in the east to learn the way of the spear. After many years of training, he returned to lead the Haradrim in northern Harondor and Ithilien. 
A swift warrior, Khaldoon's reputation preceded him wherever he went such that no enemy dared to face him in battle.
He does not appear in the works of J.R.R. Tolkien, but only in the video game The Lord of the Rings: Rise to War.