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.