Dead Man's Plea Go into Stratholme and rescue Ysida Harmon from Baron Rivendare.
(Dungeon)
60
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.
Emberstrife Travel to the Wyrmbog in Dustwallow Marsh and seek out Emberstrife's Den. Once inside, wear the Amulet of Draconic Subversion and speak with Emberstrife.
(Elite)
60
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.
(PvP)
60
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..."
(Elite)
Alliance & Horde
Screecher Spirits - (Step 1) Capture the spirits of 3 screechers in Feralas, then return to Yeh'kinya in Steamwheedle Port.
60
Dustwallow Marsh Horde Quest
The Test of Skulls, Axtroz - (Step 1) Travel to Grim Batol and track down Axtroz, drake champion of the Red Flight. Destroy him and take his skull. Return the skull to Emberstrife.
(Elite)
Horde Quest
The Test of Skulls, Chronalis Guarding the Caverns of Time in the Tanaris Desert is Chronalis, child of Nozdormu. Destroy him and return his skull to Emberstrife.
(Raid)
Horde Quest
The Test of Skulls, Somnus Destroy the drake champion of the Green Flight, Somnus. Take his skull and return it to Emberstrife.
(Raid)
58
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.