Speak with Regthar Deathgate.
A warrior of the Horde, Regthar Deathgate, is recruiting agents for a mission into the land of Desolace. Speak with him if you wish to volunteer. He is stationed in the Barrens, in a series of bunkers west of the Crossroads.
And sharpen your weapons. Desolace is a place torn by war.
I note that your task is unfinished, <name>. Shall I inform Sharlindra of your ineptitude?
Yes, I am recruiting. This mission leads into Desolace, against the centaur there. I will be brief so that you may quickly begin.
Upon completion of this quest you will gain: