The Roman Empire officially persecuted Christianity. Every few years many Christians would be publicly executed. And yet Christianity spread like wildfire through the Empire.
Part of the reason this happened was because Christians were on the front line of taking care of plague victims.