Ruins of Constellas. Accept the followup, Bring Down the Avalanche. Finding Allies. Barimoke Wildbeard and Bron Goldhammer. Get the quest The Voice of Goldrinn.
Return to Earthmender Deepvein. Faithless charged with a Battle Krolusk. Go to the first building on your left as you enter the camp.
The Southern Firestone is located at? Fly to the Twilight Gate at 68. Advancing Our Interests.
Once he is finished off, go back through the portal to be teleported back to the Throne of Flame. Dominance Offensive Campaign. Make sure you have finished killing 5 Deepstone Elementals. Luckily, one of the Stone Dragons shows up to give you a way to chase him. Loot the key off of him to complete Twilight Captivity.
Kill 5 Firey Tormentors nearby. Bleeding the Blood Trolls. Durp the Hated. Accept the followup in Gunship Down. Accept the next quest, Bleed the Bloodshaper.
Krag'wa respected. Splintertree's Demonic Defense. Fizzy Energy Drink. When the fire dies down, run back in and use the staff again. Speak to Maruut Stonebinder one last time and turn in Word in Stone.
Head north, into the lower part of Needlerock Chasm.