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)

Via Egnatia však přinesla lidem žijícím v této oblasti užitek, který daleko převyšoval hmotný blahobyt. Vezměme například prosperující obchodnici Lydii. Žila ve Filipech — prvním městě v Evropě, které uslyšelo Pavlovo kázání dobré zprávy. Po připlutí do Neapole v roce 50 n. l. šel Pavel a jeho společníci po silnici Via Egnatia šestnáct kilometrů na severozápad do Filip.