@Kho I did mention churches so that does mean there's no total abstinence from a clergy. But there is probably not a head of religion, which might be why my knight is also there -- he knows a lot about religion as well as fighting. Perhaps your character is there to give some spiritual guidance too.
@The Narrator I didn't see you mention anything about religion, but since your province is based on the Arabic world, I would assume that religion is sort of widespread there.
In fact, it might be important to consider if religion is a 100% sum where everyone is religious, as atheism is punished by death? That seems to represent the medieval world the best. It would give my character and Kho's a bit more of a leg up, on the others who seem to mostly focus on backstabbery and intrigue.