Ali bin Qasid gives you Crystal of Perception.
Ali bin Qasid tells you, "Greetings, comrade in arms. I seek your aid in a task."
Ali bin Qasid tells you, "There are many places of power in the world, and the Dark Isle is one of these places. With all the recent ley line upheaval, we believe that one may become exposed there - it was, after all, a place of power for a long time."
Ali bin Qasid tells you, "Take this crystal and hold it near three markers on the Dark Isle - by the Ruschk iceberg, the entrance cavern where Grael was imprisoned, and a low point in the Coral Forest. Once you have done that, bring it back here and I shall take it and reward you."