Maybe it influences the bribe costs and chances. If there are religious bandits, it means that there are some zealots of that religion in the province, so if a faction of the same religion will get the province, this zealots will be loyal.