This is typical for the Sassanids. Christians really dislike being under Sassanid rule, so get the area converted asap. Remember any type of character with the Zoraastrian (sp) religion will assist in conversion - family members, diplomats and so on.

Remember to move spies in to remove enemy spies too. If they are Zoraastrian that's only better.