A letter taken from a Blood Elf at Eclipse Point in Shadowmoon Valley reveals that Zuluhed is alive and working for Illidan. I will update with screenshots of the letter soon. It is possible that Zuluhed might be in the Black Temple dungeon. Those wondering who Zuluhed is, he was the leader of the Dragonmaw Clan during the Second War. Through manipulation, Deathwing led the Dragonmaw orcs find the Demon Soul. Zuluhed gave the Demon Soul to his servant Nekros to subjugate and kidnap Queen Alexstrasza the red dragon aspect, to use her progeny as tools of war against the Alliance. After the defeat of Doomhammer in Blackrock Spire, the surviving orcs were taken to internment camps. Some of the Dragonmaw Clan escaped back to Draenor through the Dark Portal. (Read Warcraft II: Tides of Darkness mission). Don’t forget to check back soon for screenshots and updates.
You can read about Zuluhed, Nekros and the Dragonmaw Clan in Warcraft: Day of the Dragon by Richard A. Knaak.
Ohh! And Teron Gorefiend is the title of a quest. I still have to find where to obtain the quest. Someone mentioned it in general channel.