Hailed every Dijnn I could find and first step never updated.
I think this task might still be bugged from beta, it required you to beat at least 1 Trial for the NPC's to acknowledge you
The update I think might be closer to the Tranquility zone line for the first step, it can also be gotten from the dervish looking mobs, mephits, etc