How Did Christianity Spread in the Roman Empire?

While Jesus was said to only communicate the message of Christianity to Jews, Paul, one of the apostles, worked to spread the message to others within the Roman Empire. At first, the spread of Christianity was difficult. It was often misunderstood and because of this, there was a lot of fear around it. It initially spread slowly because of this, but eventually started to pick up steam as the Roman Empire began to embrace it.