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).

Z Filippi Paweł i jego współpracownicy weszli na Via Egnatia i przez Amfipolis i Apollonię dotarli do Tesaloniki, pokonując około 120 kilometrów (Dzieje 17:1). Aby oznajmić w tym mieście dobrą nowinę, Paweł wykorzystał sabatnie spotkania Żydów w miejscowej synagodze. W rezultacie uwierzyło sporo Żydów oraz mnóstwo Greków (Dzieje 17:2-4).