This quest was marked obsolete by Blizzard and cannot be obtained or completed.
Deliver your signed recruitment letter to Sergra Darkthorn at the Crossroads. If you haven't already, you can hitch a ride there with the next caravan by talking to Halga Bloodeye at Far Watch Outpost.
<Kargal withdraws a battered recruitment letter from his vest and makes his mark on it. He hands it to you solemnly.>
Well pup, you've proven yourself to be a formidable asset. Consider yourself drafted. We need your like at the Crossroads, assuming you can make it there alive. Just follow the road West of here, then South when you hit the junction. If you really want to help your new Horde, talk to Halga and hitch a ride with our next caravan. Deliver this letter to Sergra Darkthorn when you arrive.
Alright, <name>. You want to earn your keep with the Horde? Well there's plenty to do here, so listen close and do what you're told.
I see that look in your eyes, do not think I will tolerate any insolence. Thrall himself has declared the Hordes females to be on equal footing with you men. Disrespect me in the slightest, and you will know true pain.