Noget der i høj grad bidrog til udbredelsen af kristendommen i Makedonien, var Via Egnatia, en brolagt romersk landevej. Efter at missionærerne var gået i land i havnebyen Neapolis (nu Kavalla, Grækenland) i den nordlige ende af Det Ægæiske Hav, rejste de øjensynlig ad denne landevej til Filippi, den førende by i Makedoniens område. Vejen førte videre til Amfipolis, Apollonia og Thessalonika, byer hvor Paulus og hans medarbejdere bagefter gjorde ophold. — Apostelgerninger 16:11–17:1.

Paulus og hans medarbejdere rejste videre fra Filippi ad Via Egnatia gennem Amfipolis og Apollonia til Thessalonika, en strækning på cirka 120 kilometer. (Apostelgerninger 17:1) For at forkynde den gode nyhed i Thessalonika benyttede Paulus sig af at jøderne samledes i den lokale synagoge på sabbatten. Det resulterede i at nogle af jøderne såvel som en mængde grækere blev kristne. — Apostelgerninger 17:2-4.