Hire a culturally-sensitive writer and some anthropology consultants to invent plausible cultures within Harad as well as an indigenous form of magic to replace the wraith powers that Talabrimbor had.
And then throw in a final act twist where King Elessar of Gondor invades and you have to find a way to tell him to fuck off because you've got things handled already.
Oh, and instead of "dominating" enemies to bring them to you side, you have to *spare* them. Some will accept and join you. Others will refuse and fight back or run away! You can't know which one a given enemy will do, you just have to take the risk or else kill them and forever lose the chance to recruit that character.
@tobascodagama I love the way you think