And the roman empire was not able to do that already? From my understanding mythologically/spiritually the Roman empire was perfectly settled with what it had before in terms of political power. Incidentally the roman empire declined and fell apart in the centuries after accepting Christianity.
And before the Roman empire there were the Egyptians. They seemed to fare much better in terms of power with their idol worship than later when they embraced Abrahamic religions, yet they did.