Bring Hezrul's Head to Regthar Deathgate, west of the Crossroads.
Hezrul Bloodmark is the leader of the Kolkar centaurs in the Barrens. He is fierce, brutal and cunning. Defeating him would disrupt and fracture the Kolkars, greatly reducing their threat to us.
So kill him. As with Barak and Verog, bring me Hezrul's Head.
He leads his people from the Lushwater Oasis, to the south.