基督教得以在马其顿扩展，埃纳提亚大道 ——古罗马铺筑的公路——实在功不可没。这些海外传道员抵达爱琴海北端的尼亚波利海港（现今希腊的卡瓦拉），接着显然取道埃纳提亚大道，前往马其顿区的首府腓立比。然后，保罗和同伴继续借着这条公路，前往安菲波利斯、阿波罗尼亚和帖撒罗尼迦。——使徒行传16:11－17:1。

保罗和同伴接着再次登上埃纳提亚大道，从腓立比前往帖撒罗尼迦，途经安菲波利斯和阿波罗尼亚，全程大约120公里。（使徒行传17:1）为了在帖撒罗尼迦传讲好消息，保罗把握安息日的机会，因为在这日，犹太人会聚集在当地的会堂里。结果，有些犹太人和一大群希腊人成为信徒。——使徒行传17:2-4。