It had the advantage of the pre-existing structure of the Roman Empire. Religions catch on fast when there's a ton of money, swords, and land already associated with it. Also helped that the Roman religion didn't care too much about heresy or adopting new gods, so the average Roman citizen didn't care that Jupiter is now Jehova. A lot of early Christianity was like madlibs, just changing the names of various polytheistic deities into various Christian things.
Some early Christians in England for instance would emphasis the similarity of Jesus on the cross with Odin dying on the world tree.
Also material reasons