Stormers and Rumblers - (Step 1) Kill 15 Dust Stormers and 15 Desert Rumbers and then return to Duke Hydraxis in Azshara.
Azshara Alliance & Horde
Stormers and Rumblers Kill 15 Dust Stormers and 15 Desert Rumblers and then return to Duke Hydraxis in Azshara.
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.
Alterac Valley Horde Quest
Diffusing the Threat Find the Stormpike Explosives Expert and kill him. Return to the Frostwolf Explosives Expert when the task is complete.
Silithus Alliance & Horde
Target: Hive'Regal Burrowers Kill 30 Hive'Regal Burrowers and report back to Commander Mar'alith at Cenarion Hold in Silithus. You must also bring Combat Task Briefing XI in order to complete this quest.