Jesus traveled to every part of the Roman Empire.
Jesus’s closest followers traveled around the Roman Empire.
Pontius Pilate wrote about Jesus, which inspired others to convert.
The apostles wrote books that were sent around the Roman Empire.
It spread through he teaching of Jesus and his disciples and once people learned from him or his disciples others went to go teach the teachings of Jesus and spread the gospel.