Diriliş ve Kilise’yi Avrupa’ya tanıtmasını sağlamıştır. M.s. 49. yüzyılda Apostolos Pavlos inancını yaymak için ilk olarak Doğu Makedonya ve Roma kolonisi kentlerin en önemlilerinden biri olan Neapoli’de Avrupa topraklarına basmıştır. Neapoli’den Filipi’ye (Egnatia Yolu’ndan) geçmiştir. Apostolos Pavlos’un ilk ayak bastığı noktada, onun Kavala kentine attığı ilk adımın simgesi olarak bir anıt yapılmıştır.