Anubisath Warrior

Anubisath Warriors can be found in both the Ruins and Temple of Ahn'Qiraj