Pri širjenju krščanstva v Makedoniji je zelo pomagala Via Egnatia, tlakovana rimska cesta. Misijonarji so pristali v pristaniškem mestu Neapol (sedaj Kavala v Grčiji), na severnem delu Egejskega morja, nato pa so očitno potovali po tej cesti v Filipe, ki je bilo prvo mesto območja Makedonije. Cesta je vodila naprej v Amfipol, Apolonijo in Tesaloniko (Solun), ki so bile naslednje postojanke Pavla in njegovih spremljevalcev. (Dejanja 16:11–​17:1)

Via Egnatia pa je tamkajšnjim prebivalcem prinesla tudi nekaj veliko vrednejšega od gmotne blaginje. Vzemimo na primer uspešno poslovno žensko Lidijo. Živela je v Filipih – prvem evropskem mestu, ki je slišalo Pavlovo oznanjevanje dobre novice. Apostol Pavel je s svojimi spremljevalci leta 50 n. š. pristal v Neapolu, nato pa potoval 16 kilometrov severozahodno po Vii Egnatii do Filipov.