Find 6 auto-updates in Maj'Dul. Remain 10-15 secs in the area to receive the update:
( -87, 151, 128 ) Copy/waypoint -87, 151, 128 - directly outside of the Court of Blades (it is actually to General Cabaar's left)
( -244, 135, -1 ) Copy/waypoint -244, 135, -1 - straight east from the Court of Truth (go to bottom of stairs to right where buildings aligning it end in the Outcaster's Ledge.)
( -142, 138, 150 ) Copy/waypoint -142, 138, 150 - near Dharr's residence (it is actually the entrance to Court of the Tears)
( -181, 150, -13 ) Copy/waypoint -181, 150, -13 - next to the Court of Truth (if coming out of Court of the Truth, go immediately diagonally left, about ten feet, but before stone wall)
( 148, 138, -23 ) Copy/waypoint 148, 138, -23 - next to the Court of the Coin (facing Court of the Coin, stand against second segment of fence, on right side)
( 85, 148, -141 ) Copy/waypoint 85, 148, -141 - in The Golden Scepter (between Dalia and the fountain in the middle)
He orders you to find Hajid and his caravan in the Pillars of Flame. It will be found at T'Narev ( 285, -141, -1416 ) Copy/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.
Quest update is at ( 1133, -143, -1350 ) Copy/waypoint 1133, -143, -1350
Return to Dukarem
He tells you to go to the Pillars of Flame to find a book on top of a pillar at the Anvil of Ro
The Anvil is the pillar near The Giant's Field where the Djinn are located. The book is at ( 1570, -97, -75 ) Copy/waypoint 1570, -97, -75; it despawns after taking it and respawns in 1 minute
A discussion page exists which may contain more information