The champion warlock Zyrelle and her favorite summon, the Felguard.
This was before the Burning Legion invaded Azeroth and Zyrelle's adventuring took a different direction.