Anyndra

Anyndra was a night elven member of the Watchers and Maiev Shadowsong's second-in-command. She accompanied her to Outland to hunt Illidan Stormrage and Sarius was in love with her. Anyndra was ultimately killed by a fel orc in a battle at the Hand of Gul'dan.

Speculation
Anyndra likely succeeded Naisha in the role of Maiev's lieutenant.