Believers cannot withhold the good news.
Travel by road was slow and fairly expensive, needing food, lodging and either good sandals or a good horse.
A ship, even back the was the quickest travel option, although a bit more dangerous due to sudden storms and pirates.................