Wielką pomocą w rozprzestrzenianiu chrystianizmu w Macedonii okazała się Via Egnatia, bita droga rzymska. Misjonarze zeszli na ląd w porcie Neapolis (dzisiejsze miasto Kawala w Grecji) na północnym krańcu Morza Egejskiego i najwyraźniej tym gościńcem dotarli do Filippi, głównego miasta okręgu Macedonii. Dalej droga prowadziła do Amfipolis, Apollonii i Tesaloniki — kolejnych etapów podróży Pawła i jego współpracowników (Dzieje 16:11 do 17:1).

Niemniej Via Egnatia przyniosła mieszkańcom tego terenu pożytek znacznie większy niż dobrobyt materialny. Weźmy na przykład pod uwagę zamożną Lidię, zajmującą się handlem. Mieszkała w Filippi, pierwszym europejskim mieście, w którym Paweł głosił dobrą nowinę. Razem z towarzyszami dotarł tam w 50 roku n.e., gdy po wyjściu na ląd w Neapolis wkroczył na Via Egnatia i powędrował 15 kilometrów na północny zachód.