World of Warcraft Quests involving Dunemaul Brute:
Cannibalistic Cousins Mystic Yayo'jin at Revantusk Village in the Hinterlands wants you to kill 30 Vilebranch Scalpers and 15 Vilebranch Soothsayers. Return to her when this task is complete.
Yayo'jin indicated that these trolls could be found near the Shaol'watha and Agol'watha temples in the north by northeastern region of the Hinterlands.
Alliance & Horde
Screecher Spirits - (Step 1) Capture the spirits of 3 screechers in Feralas, then return to Yeh'kinya in Steamwheedle Port.
The Ogres of Feralas - (Step 1) Rok Orhan in Camp Mojache wants you to kill 10 Gordunni Ogres, 10 Gordunni Ogre-Magi, and 5 Gordunni Brutes.
Deathknell Horde Quest
Rattling the Rattlecages Kill 12 Rattlecage Skeletons, and then return to Shadow Priest Sarvis in Deathknell when you are done.
Graverobbers Kill Rot Hide Graverobbers and Rot Hide Mongrels.
Bring 8 Embalming Ichors to Magistrate Sevren in Brill.
Maraudon Horde Quest
Vyletongue Corruption (Horde) Fill the Coated Cerulean Vial at the orange crystal pool in Maraudon.
Use the Filled Cerulean Vial on the Vylestem Vines to force the corrupted Noxxious Scion to emerge.
Heal 8 plants by killing these Noxxious Scion, then return to Vark Battlescar in Shadowprey Village.
Tanaris Alliance & Horde
The Dunemaul Compound Andi Lynn in Gadgetzan wants you to destroy the Dunemaul Compound by killing 10 Dunemaul Brutes, 10 Dunemaul Enforcers, and Gor'marok the Ravager.
Into The Maw of Madness - (Step 2) Commander Mar'alith at Cenarion Hold in Silithus wants you to find his beloved Natalia. The information that you gathered points to Hive'Regal in the south as being the area in which you may find Mistress Natalia Mar'alith.
Do not forget to visit the dwarves at Bronzebeard's camp before venturing into the hive. They might have some additional work and advice for you.
And [Name], remember the Commander's words: "Do what you must..."