Christian apostles, such as Paul, worked to spread Christianity throughout the Roman Empire. Some say that the apostles traveled as far as 10,000 miles throughout the Roman Empire during a course of 30 years.
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.