A lot of that was reversed in Western Europe after the western part of Roman Empire crumbled. Plenty of regions became pagan again, and only later became Christian, this time under their own accord (which means - under the accord of the current ruling power, but they were vastly smaller and more local than the Roman Empire).