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.
Alliance & Horde
The Archivist - (Step 1) Travel to Stratholme and find Archivist Galford of the Scarlet Crusade. Destroy him and burn down the Scarlet Archive.
Maraudon Alliance & Horde
Twisted Evils Collect 25 Theradric Crystal Carvings for Willow in Desolace.