Envoy to the Mag'har returns the adventurer to Outland to help out the Mag'har any way they can.
I'd leave for Outland this very minute after hearing the news you brought. Important matters require my attention in Durotar, however.
I will arrange for a fitting tribute to be sent to the Mag'har immediately. I will send my most trusted diplomats as well. This will all take time... I need someone to represent us there right now.
I must place my trust on you, <name>. Go to the Mag'har Post in Hellfire and render whatever services you can to my kin. Do not fail me, <name>. Too much depends on this.
They are now awarded from Quest:The Mag'har as this quest has been removed.
It means very much to us that you come to aid us in our time of need. We'll not easily forget you nor he who sends you.
You have our thanks.