You will need:
Bring Mangletooth 10 blood shards and I will bless you with great speed. You will run with zhevra and the wind will be jealous of you.
It will not last long, but it should be enough to help you travel throughout the Barrens.
You will receive the Spirit of the Wind buff: +Run Speed for 5 minutes.
Good. Go with Agamaggan's spirit as your guide, <race>. Return to me if you desire more of Agamaggan's magics.