Go through A Passage Beneath Xaventry, and go all south until you meet Mariquesh, clerical coordinator. If you are visible, walking in to his room will give you a quest from the deity you follow. Currently, quests of deities are limited to the list below.
Working towards the above marks requires you to change religion many times. This might mean forgoing your progress towards the below marks: