He orders you to find Hajid and his caravan in the Pillars of Flame. It will be found at T'Narev ( 285, -141, -1416 ) /waypoint 285, -141, -1416
Escort Hajid along the road to the Char'Gin encampment. The mobs do not spawn until Hajid gets within a certain range so do not get too far ahead. Encounters sometimes lock on Hajid, and you are unable to help him; if this happens, go back to T'Narev and start over. (As of 2008-08-17, if he dies the quest updates and you can skip the other locations.) (It didn't complete for me when he died. A few pointers:
Try to engage the spawns before they hit the caravan.
If the camels or the caravan master gets a lock symbol, LET HIM DIE! DO NOT KILL THE ATTACKERS! (actually if this is still bugged in 2010, you can just stand there and taunt the mobs letting them hit you while he kills them)
If you kill the attackers when the caravan has a lock symbol the encounter will bug out and take 12-24 hrs to reset.
You can ignore regular mobs, they do not attack the caravan.
You can still get the update at the end if a few camels die.