Here are all the quests
This Quest Chain starts in Hellfire with The Assassin. This requires you are able to speak to Nazgrel which means you will have to have done at least some of the level 58 outland Quests*.
- The Assassin
- A Strange Weapon
- The Warchief’s Mandate
- A Spirit Guide
- The Mag’har
- Messenger to Thrall
- Envoy to the Mag’har
Also given at this point are the following, but may not be necessary to complete the Hero chain. They are very nice rep rewards for each so you may want to do them since you’re there anyway.
The next part leads you to Jorin Dead Eye in Garadar, Nagrand.
- The Impotent Leader
- Don’t Kill the Fat One
- Success!
- Because Kilrath is a Coward
- Message in a Battle
- An Audacious Advance
- Diplomatic Measures
Takes you to Nagrand to Find Lantresor of the Blade which gives you the Blademaster Chain
1a. Armaments for Deception
1b. Ruthless Cunning
2a. Returning the Favor
2b. Body Of Evidence
3. Message to Garadar
You will also need to complete The following Unrelated Quests.
which is a simple escort quest beginning with the Mag’har Captive in one of the buildings of Sunspring Post.
The second part involves Altruis the Sufferer who is right by the Mag’har captive so these are good quests to do together.
- Survey the Land
- Buying Time
- The Master Planner
- Patience and Understanding
- Crackin’ Some Skulls
- It’s Just That Easy?
- Forge Camp: Annihilated
This unlocks the final sequence which returns you to Garrosh . He sends you finally to visit Greatmother Geyah .
- A Visit With the Greatmother
- Material Components
- To Meet Mother Kashur
- The Agitated Ancestors
- A Visit With The Ancestors
- When Spirits Speak
- A Secret Revealed
- Auchindoun…
- What the Soul Sees
- Return to the Greatmother
- The Inconsolable Chieftain
- There Is No Hope
- Thrall, Son of Durotan
- Hero of the Mag’har
Edit: I miss quest chains like this which send you all over the map… Outland is probably the last real example of them since after Cata hit, they redid all the Eastern Kingdoms / Kalimdor quest chains to be self contained in their zones. I remember trying to find all the little hidden quests back in the day… so many and they took you across multiple zones and even across to the other continent.