One does not have to be a priest to embark on a pilgrimage. As long as they look up to the goddess and are on pilgrimage, it matters not if they are mage, archer, or of other professions. Of course, it helps if the weapon they are used to is threatening to demons.