Důležitou pomocí pro šíření křesťanství v Makedonii byla Via Egnatia, dlážděná římská silnice. Misionáři se vylodili v přístavu Neapolis (nyní Kavála, Řecko) na severním okraji Egejského moře a pak jistě cestovali právě po této silnici do Filip, předního města makedonské oblasti. Cesta vedla dál do Amfipole, Apollonie a Tesaloniky, dalších zastávek Pavla a jeho společníků. (Skutky 16:11–17:1)

Z Filip se Pavel a jeho společníci vydali po silnici Via Egnatia přes Amfipoli a Apollonii do Tesaloniky, celkem 120 kilometrů. (Skutky 17:1) Ke kázání dobré zprávy v Tesalonice využil Pavel židovských shromáždění o sabatu v místní synagóze. Tak se někteří Židé a také mnoho Řeků stali věřícími. (Skutky 17:2–4)