Przebywając w Filippi założył jedyny Kościół, od którego przyjmował pieniądze za głoszenie Ewangelii.

Po opuszczeniu Filippi udał się przez Amfipolis i Apollonię do Tesaloniki. Pracował tam w swoim rzemiośle, aby nie musieć być utrzymywanym przez innych. Prawdopodobnie przebywał tam przez kilka miesięcy, a zwierzchnictwo nad tamtejszym Kościołem miał przejąć po nim Jazon. Miejska Synagoga nastręczała trudności Pawłowi w nauczaniu pogan, dlatego opuścił Tesaloniki i udał się do Berei i przez Pydnę, Larysę, Lamię i Teby dotarł do Aten. Dzieje Apostolskie przekazują, że Sylwan i Tymoteusz pozostali w Berei, jednak 1. List do Tesaloniczan potwierdza towarzystwo Tymoteusza w Atenach, skąd Paweł skierował go z misją do Tesalonik. Obecność Sylwana w Atenach bywa kwestionowana. W Atenach Paweł bezskutecznie usiłował założyć Kościół chrześcijańskie, przemawiając na Areopagu, jednak jego kazania zostały wyśmiane i zignorowane. Jedynymi, którzy przyłączyli się do Pawła byli Dionizy Areopagita i Damaris.