마케도니아에서 그리스도교를 널리 전파하는 데 두드러지게 도움이 된 것은 비아에그나티아 즉 로마의 포장된 도로였습니다. 에게 해 북단에 있는 네아폴리스(지금은 그리스, 카발라) 항구에 도착한 후에, 그 선교인들은 분명히 그 도로를 따라 마케도니아 지역의 중심 도시인 빌립보로 갔을 것입니다. 그 도로는 바울과 그의 동료들의 다음 기착지들인 암피폴리스, 아폴로니아, 데살로니가로 연결되어 있었습니다.—사도 16:11-17:1.

바울과 그의 동료들은 비아에그나티아를 따라 빌립보에서 암피폴리스와 아폴로니아를 거쳐 데살로니가로 도합 약 120킬로미터의 거리를 여행하였습니다. (사도 17:1) 데살로니가에서 좋은 소식을 전파하기 위해 바울은 지방 회당에서 열리는 유대인의 안식일 모임들을 이용하였습니다. 그리하여 유대인 몇 사람과 많은 그리스인들이 믿는 사람이 되었습니다.—사도 17:2-4.