The Taurethrim should have at least one allied people(or animals), right?
The Jaguars of Far Harad(they only spawn there naturally), friends of the Taurethrim, are Warg-like creatures. They are neither rideable nor, maybe, hire-able. They would spawn on Taurethrim invasions as well as conquest in certain biomes.
They would be smaller than Wargs in size (bigger than wolves), but much faster. They would also have much faster attacks, but with less damage and less health.
Some Morwaith hunters fight these beasts, and as such, some wear the skins of these Taurethrim-friends.
Some of the Jaguars can be befriended(by being fed certain meat, flamingo maybe, while having a considerable positive alignment with the Taurethrim), and they will fight with you inside and around the jungles, but if you tried to take them too far(near the desert maybe?), they would leave you. They would also attack any enemies of the Taurethrim wherever they find them, and attack any wargs and orcs since they can feel the taint of the Dark Lords on them.
They spawn naturally only in Far Harad Jungles, and they hunt flamingos. They will also try to attack crocodiles in packs where they find them. They like to follow the Taurethrim around, especially the soldiers, since they both like to hunt, be it animals or two-legged servants of the Dark One.