Noe som i høy grad lettet kristendommens utbredelse i Makedonia, var Via Egnatia (Egnatiske vei), en brolagt romersk hovedvei. Etter at misjonærene hadde gått i land i havnebyen Neapolis (nå Kaválla, Hellas) i nordenden av Egeerhavet, fulgte de etter alt å dømme denne hovedveien fram til Filippi, den viktigste byen i distriktet Makedonia. Veien gikk videre til Amfipolis, Apollonia og Tessalonika, de neste stedene der Paulus og hans reisefeller stoppet. — Apostlenes gjerninger 16: 11 til 17: 1.

De som bodde i området, kunne imidlertid høste en langt større fordel av Via Egnatia enn at den førte med seg materiell velstand. Ta for eksempel den velstående forretningskvinnen Lydia. Hun bodde i Filippi — den første byen i Europa som fikk høre Paulus forkynne det gode budskap. Etter at Paulus og hans reisefeller hadde gått i land i Neapolis i år 50, drog de halvannen mil nordvestover på Via Egnatia til Filippi.