For the acolytes, you have to accomplish some quests. For the warriors, the same, but you can offer relief to them too in order to increase their lust
