De mare ajutor pentru răspândirea creştinismului în Macedonia a fost Via Egnatia, un drum roman pavat. Există dovezi că, după ce au debarcat în portul maritim Neapolis (în prezent Kaválla, Grecia), aflat în capătul nordic al Mării Egee, misionarii au călătorit pe acest drum spre Philippi, principalul oraş al districtului Macedonia. Drumul ducea în continuare la Amphipolis, Apollonia şi Thessalonica, următoarele locuri unde s-au oprit Pavel şi tovarăşii săi. — Faptele 16:11—​17:1.

De la Philippi, Pavel şi tovarăşii săi au pornit-o pe Via Egnatia spre Thessalonica, trecând prin Amphipolis şi Apollonia — în total, circa 120 de kilometri (Faptele 17:1). Ca să predice vestea bună în Thessalonica, Pavel a profitat de adunările din ziua de sabat pe care evreii le ţineau în sinagoga din localitate. Ca urmare, mai mulţi evrei, precum şi o mulţime de greci au devenit credincioşi. — Faptele 17:2–4.