Isang mahalagang tulong upang lumaganap ang Kristiyanismo sa Macedonia ay ang Via Egnatia, isang Romanong haywey na nalalatagan ng bato. Pagkatapos dumaong sa puwerto ng Neapolis (ngayo’y Kaválla, Gresya) sa dulong hilaga ng Dagat Aegean, maliwanag na naglakbay ang mga misyonero sa haywey na iyon patungong Filipos, ang pangunahing lunsod ng distrito ng Macedonia. Ang daan ay patungo sa Amfipolis, Apolonia, at Tesalonica, ang sumunod na mga hinintuan ni Pablo at ng kaniyang mga kasama.​—Gawa 16:11–​17:1.

Mula sa Filipos, si Pablo at ang kaniyang mga kasama ay nagpatuloy sa kahabaan ng Via Egnatia na nagdaraan sa Amfipolis at Apolonia tungo sa Tesalonica, may kabuuang 120 kilometro. (Gawa 17:1) Upang ipangaral ang mabuting balita sa Tesalonica, ginamit ni Pablo ang mga pagtitipon ng mga Judio kung araw ng Sabbath sa lokal na sinagoga. Kaya naman ang ilang Judio at ang malaking pulutong ng mga Griego ay naging mga mananampalataya.​—Gawa 17:2-4.