Speak with the Fallen Hero of the Horde at the entrance to the Blasted Lands.
In the Blasted Lands, there is a troubled spirit who was once a great hero of the horde. A warrior's honor does not die with the body, and it would serve you well to speak with him.
