Fallen Sky Lords (Horde) Find out what became of Wing Commander Guse, Wing Commander Jeztor, and Wing Commander Mulverick. Return to Commander Mulfort should you complete your mission.
Staghelm's Requiem You have been tasked with slaying opposing troll players in Alterac Valley.
Kill a troll and return to Athramanis at Dun'Baldar with Darkspear Troll Mojo.
Eastern Plaguelands Alliance & Horde
When Smokey Sings, I Get Violent Travel to Plaguewood, northwest of Light's Hope. Destroy 8 Scourge Structures by using Smokey's Special Compound at the Mark of Detonation planted inside each building. Smokey has had the Ziggurats and Slaughterhouses marked.
Once you plant the bomb, leave the building and marvel at your handiwork.
By the way, Smokey's Special Compound is rather... unstable.