World of Warcraft Quests involving Frostwolf Legionnaire:
Stratholme Alliance & Horde
Dead Man's Plea Go into Stratholme and rescue Ysida Harmon from Baron Rivendare.
Alterac Valley Horde Quest
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.
Silithus Alliance & Horde
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..."
Wanted: DWARVES! You have been tasked with slaying opposing Dwarf players in Alterac Valley.
Kill a Dwarf and rip out their spine. Take the Dwarf Spine to Sergeant Yazra Bloodsnarl at Frostwolf Keep.