World of Warcraft Quests involving Frostmane Headhunter:
Priest Horde Quest
Garments of Darkness (Undead Priest) Find Deathguard Kel and heal his wounds using Lesser Heal (Rank 2). Afterwards, grant him Power Word: Fortitude and then return to Dark Cleric Beryl in Brill.
Dun Morogh Alliance Quest
Frostmane Hold - (Step 1) Explore Frostmane Hold, and kill 5 Frostmane Headhunters for Senir Whitebeard in Kharanos.
Deeprun Tram Alliance Quest
Deeprun Rat Roundup - (Step 1) Capture 5 Deeprun Rats by using the Rat Catcher's Flute. Lead the rats back to Monty. Don't forget to turn in the flute when you're finished.
Silithus Alliance & Horde
Dearest Natalia - (Step 1) Commander Mar'alith at Cenarion Hold in Silithus wants you to question the inhabitants of Bronzebeard's Encampment. You will find Bronzebeard's Encampment south of Cenarion Hold.
Once you have gathered the requested information, return to Commander Mar'alith.