Were you looking for Menag, the Bandit Lord?
This article contains lore taken from Warcraft III: Reign of Chaos, Warcraft III: The Frozen Throne, the manuals, and/or official bonus maps.
Bandit Lords were level 7 creep units in Warcraft III that where seen around other 'bandit' creeps. They were a re-skin of knights. They have the ability Devotion Aura.