Yeah I noticed this when I was kicked out of Salona by the pagan Eastern Empire Rebels, but I had managed to build a church by then. So when I attacked again the province was converted and I suffered no ill effects, in fact it quickly became my most loyal city.