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.