The centaur Verog the Dervish wanders the Barrens, and will be difficult to find. But he is based at the centaur command tent at the Stagnant Oasis to the southeast. It may be possible to draw him to you.
Travel to the Stagnant Oasis to the southeast and attack centaur near the command tent. It will be dangerous, but if you can kill enough centaur then they should raise an alarm. And Verog will come.
Bring me his head and I will place it with Barak Kodobane's.
Very good. You must have really stirred up those centaur -- our guards spotted activity down near the Stagnant Oasis, which was probably you.
You should be proud of your deed, <name>. There is much bravery in you.