All I found in the manual is that faction religion is determined from leader's religion. But how the hell one changes religion of the faction leader?
Are we supposed to breed countless warlords in hope that one of them will be christian? I play Vandals and most of my cities are Christian, but none of my general is (I have 5 produced in Christian Cartage, they all came out pagans).