Early Christians were mostly the poorest of the poor, because back then Christianity was actually about charity and helping the meek. The poor at that time made up the bulk of the military. Constantine figured having the same religion as his soldiers would promote camaraderie and help him win, so he converted. Thus, Christianity became the major religion in Europe. It wasn’t because they outlived or out-thought anyone, which is unlikely since they were mostly so poor.