But if there's three or more significant religions in the region, odds are you might even lose follower %. Some will die, and if I recall correctly, some will lose their faith due to your actions, as per influence options. Easier to reconvert a region with lower population, however.