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.

Speak with the Fallen Hero of the Horde at the entrance to the Blasted Lands.