Which aspect of the Roman Empire aided in the spread of Christianity? There were many roads and waterways, and travel was safe. Persecution only occurred in the very early days of the church. Most areas of the empire were tolerant of different religious beliefs. Christian leaders negotiated with Roman officials to stop persecution.