Początek działalności Po przyjęciu chrztu w Damaszku udał się na krótko do Arabii – krainy Nabatejczyków. Powróciwszy do Damaszku przez trzy lata głosił w synagogach, że Jezus Chrystus jest Mesjaszem, jednak część Żydów postanowiła go zgładzić, na początku 37 roku albo około 39 roku. Etnarcha Aretas IV rozkazał pilnować miasta, chcąc pojmać Pawła, lecz jemu udało się zbiec. Uczniowie spuścili go nocą w koszu z okna przez mur i udał się do Jerozolimy. Zatrzymał się prawdopodobnie w domu swojej siostry. Przebywał tam około dwóch tygodni i dzięki Barnabie poznał Piotra Apostoła i krewnego Jezusa Jakuba Sprawiedliwego. Następnie udał się przez Cezareę Nadmorską do Cylicji i Syrii, gdzie nauczał około czternastu lat. Później Barnaba ściągnął go do Antiochii nad Orontesem.
Pierwsza podróż misyjna thumb|Mapa obejmująca najważniejsze miasta odwiedzone przez apostoła Pawła Pierwsza podróż misyjna trwała od pół roku do dwóch lat.
Barnaba i Paweł zostali wysłani do Seleucji;