Curing the Sick - (Step 4) Use the Curative Animal Salve on 10 Sickly Gazelles that are located throughout the northern part of the Barrens; doing so should cure them. Sickly Gazelles have been reported north of the east-west road that runs through the Crossroads.
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..."
Eastern Plaguelands Alliance & Horde
The Battle of Darrowshire Place the Relic Bundle at the Darrowshire town square.
Prevent Davil Lightfire's death until the death of Horgus.
Prevent Captain Redpath's death until Redpath the Corrupted appears.
Defeat Redpath the Corrupted.
Speak with the spirit of Joseph Redpath when he appears at the town square, then speak with Pamela at her home.