Troll-men of Far Harad

At two points during the siege of Minas Tirith Tolkien mentions servants of Sauron described as "black men like half-trolls with white eyes and red tongues" and later as "troll-men". Because of how vague the description is of these forces (and many other evil factions), there are many interpretations in different adaptions. Instead of portraying them as either freakishly large dark-skinned humans, or actual hybrids between trolls and humans, I've decided to go with a different approach.

I've taken inspiration from the writings of Edgar Rice Burroughs, whose Tarzan-novels have many types of tribal ape-monsters, such as the savage Torodons in the hidden valley of Pal-ul-don. As such the Troll-men are a separate species of hominids, with a savage culture based on violence, that Sauron could exploit for his advantage. Most likely these creatures would normally be in conflict with the human tribes of Far Harad, but Sauron's power and the mutual hatred for Gondor would enable a tenuous alliance.