AI assistance requested for a Prophet mod

[Asaf]

there's no random element in their decision making process there so it couldn't have been because he selected a different religion.

Unless you specifically select the 'create new seed on load' option (or something like that), then the 'random' selection will be the same if you save the game and then load it. As you said, that doesn't apply to your case, but I thought it's worth mentioning.