If you want to end with maximum ally faction for all three courts be sure you raise all three to at least -30,000. Collect up coins before doing last medallion to use to turn in when you're ready to start this one.
I spoke to an old desert nomad who seemed very immersed in the concept of fate. He also claimed to know something of my broken Caliph medallion. Maybe if I complete the little favor he asked me to do he'll tell me more about the medallion.
Find the old nomad's father's journal. He says it could be still in the city... but where?
You must complete the Peacock Club quest, Delving Into Darkness, to gain appropriate access for this step.
Return to Ahkarem in the Pillars of Flame.
Return to Maj'Dul and get the Bronze Scepter of Authority.
Inside Tower of the Moon: Bronze Scepter there is a scepter on a table in the upper level. When you attempt to pick it up you will be confronted by Mudeef and must leave instead.
Return to Ahkarem in the Pillars of Flame and relay Mudeef's words.
Speak to Qadira and ask her about Mudeef's protections.
Collect a fraction of each of the elder genies' essences with the prison bottle. Be ready for a fight, these guys won't give up anything easily. All four will become aggressive 63^^^ mobs when hailed.
Collect a fraction of If'freet's essence in the prison bottle.
Return to Ahkarem in the Pillars of Flame to give him the scepter.
Enter The Court of Tears: The Dark One and defeat Dorn B'Dynn (64^^^).( He is supposed to despawn and run away at 20%, but if you kill him too fast you miss the update that sends you to Hidden Cache)
Find a chest inside The Hidden Cache that the key goes to. Speak to, then defeat an investigating Sha'ir, who spawned when the chest was interacted with.
Through my efforts I have returned Ahkarem to Maj'Dul and defeated the greatest threats of the city. I was given the Ring of Fate and the title "Hero of Maj'Dul" as my reward.