This quest is the quest given to players with kindly faction with one of the three courts in Maj'Dul to receive their gate spell to Maj'Dul, Call of Ro.
Steps
First and foremost you need to go into the Court building that you have kindly faction (+20,000) with, and find Raniyah. She is in the stairway going down to the bank. Talk with her and then find Dharr.
Speak to Dharr in a building in southern Maj'Dul. This is an instanced zone called Dharr's Residence at ( -115, 138, 115 ) Copy/waypoint -115, 138, 115.
He will ask you to kill the Exiled Sha'ir in The Sinking Sands. He is found in the desert arena at ( -282, -103, -235 ) Copy/waypoint -282, -103, -235.
You then return to the Dharr in his room to find him being murdered by a Sha'ir Investigator. Kill his murderer.
You must then speak to the Sha'ir Messenger in Maj'Dul. She spawns twice a Norrath day at the Tower of the Moon ( -155, 177, -131 ) Copy/waypoint -155, 177, -131 and then patrols up past the arena ( -101, 167, 64 ) Copy/waypoint -101, 167, 64 and finally to Champion's Court ( 29, 137, 187 ) Copy/waypoint 29, 137, 187, where she despawns. She will tell you that you must attune the orb to four key places. These places are different for each character, chosen from a pool of locations. Known locations are:
Immerse the orb in a small spring in the Pillars of Flame: ( 249, -108, -676 ) Copy/waypoint 249, -108, -676 near the Sunstriders
Bring the orb into a tunnel in Maj'Dul ( -135, 140, 80 works )
Immerse the orb in the spring water of the Oasis of Marr in the Sinking Sands ( -1106, -204, 55 ) Copy/waypoint -1106, -204, 55
Place the orb in a campfire beneath the Maj'Dul Plateau in the Sinking Sands ( -140, -109, -41 ) Copy/waypoint -139.69, -109.11, -41.34
Place the orb in a Blacksmith's Forge in the Pillars of Flame: ( 63, -86, -742 ) Copy/waypoint 62.7, -85.66, -742.21 at the Swiftrider camp
Go to the top of a rock spire off the coast of the Sinking Sands: ( -1328, -177, -1140 ) Copy/waypoint -1328, -177, -1140
Cavern beneath the Eye of Anuk in the Sinking Sands: ( -657, -222, -1199 ) Copy/waypoint -657, -222, -1199
Climb a tall spire off the coast of the Pillars of Flame: ( 1574, -98, -64 ) Copy/waypoint 1573.91, -97.74, -63.61 at the Djinni island.
Immerse the Orb in the Fountain in the Golden Scepter Courtyard in Maj'Dul: ( 93, 149, -144 ) Copy/waypoint 93, 149, -144
Touch the orb to the earth at the foot of the Great Bonsai in the Pillars of Flame: ( 152, -190, -1670 ) Copy/waypoint 152, -190, -1670
Must place the orb in a campfire near the Oasis of Marr: In the Croc Hunter camp near the Croc Caves: ( -1242, -214, -296 ) Copy/waypoint -1242, -214, -296
Harpy's Nest in the Pillars of Flame: Up a climbable wall at ( 706, -96, -1229 ) Copy/waypoint 706, -96, -1229.
Place the orb in a campfire near the Oasis of Marr: Dervish camp at ( -1241, -214, -295 ) Copy/waypoint -1241, -214, -295
After visiting all four locations, you receive your reward.