Een belangrijke hulp voor de verbreiding van het christendom in Macedonië was de Via Egnatia, een geplaveide Romeinse heerweg. Na in de zeehaven Neapolis (nu het Griekse Kaválla) aan de noordkant van de Egeïsche Zee aan land te zijn gegaan, reisden de zendelingen kennelijk via die weg naar Filippi, de voornaamste stad van het district Macedonië. De weg leidde verder naar Amfipolis, Apollonia en Thessalonika, de volgende pleisterplaatsen van Paulus en zijn metgezellen. — Handelingen 16:11–17:1.

Van Filippi trokken Paulus en zijn metgezellen langs de Via Egnatia verder door Amfipolis en Apollonia naar Thessalonika, in totaal zo’n 120 kilometer (Handelingen 17:1).