Christianity expanded largely through:

The teachings of the apostles and eventual adoption by the Roman Empire