All Along the Watchtowers (Horde) Using the Beacon Torch, mark each tower in Andorhal; you will need to stand in the doorway of the tower to successfully mark it.
Once all four towers are marked, return the Beacon Torch to High Executor Derrington at the Bulwark, Western Plaguelands.
(Elite)
58
Winterspring Alliance & Horde
Are We There, Yeti? - (Step 3) Take Umi's Mechanical Yeti and scare her friends with it:
Legacki in Everlook (Winterspring)
Sprinkle in Gadgetzan (Tanaris)
Quixxil in Marshal's Refuge (Un'Goro Crater)
When you are done, bring the Mechanical Yeti back to Umi.
55
Un'Goro Crater Alliance & Horde
Beware of Pterrordax Kill 10 Pterrordax and 15 Frenzied Pterrordax, then speak to Spraggle Frock at Marshal's Refuge.
58
Winterspring Horde Quest
Brumeran of the Chillwind - (Step 2) Storm Shadowhoof at Everlook in Winterspring wants you to kill Brumeran.
(Elite)
60
Stratholme Alliance & Horde
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.
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)
57
Blasted Lands Alliance & Horde
The Stones That Bind Us - (Step 3) Free nine Servants of Razelikh, three Servants of Sevine, three Servants of Allistarj, and three Servants of Grol. Return to the Fallen Hero when your task is complete. You must remain within close proximity of the stones or the process will fail.