Vikings turn Xtian when 80% of their population is Xtian -- keep building pagan shrines and take out any missionaries with assassins, and this need never happen to you. You REALLY don't want to lose that pagan raiding bonus...