Anyone know how to modify the chance a missionary has to succeed at spreading religion at a city? Or how it's calculated?

To me it seems that it is 100%.

To me it seems that it is 100%.

Nah, I've had several failures. Only when there are other religions present. The more religions present, though, the less likely it seems to be. I start having a lot more trouble with 3 other religions.