When Constantine the Great was Emperor, Christians were still a small minority. Within two generations of his death, Christianity had become the state religion of the Roman Empire and Hellenistic paganism had been outlawed. After that there was no stopping its spread and a century later paganism was almost extinct, even in the Germanic kingdoms which had taken over much of the West. In the OTL we know: