Paulus dari Tarsus
Perjalanan misi Paulus > Pelayanan awal

Setelah perjumpaannya dengan Yesus dan menjadi buta, Saulus tinggal 3 hari di kota Damaskus, di mana dia disembuhkan dari kebutaan dan dibaptis oleh Ananias di Damaskus (tahun 34 M) Saulus tinggal beberapa hari bersama-sama dengan murid-murid di Damsyik. Di kemudian hari dalam suratnya kepada jemaat di Galatia, Saulus mengatakan bahwa ia kemudian pertama-tama pergi ke tanah Arab, dan kemudian kembali ke Damaskus. Ketika itu juga ia memberitakan Yesus di rumah-rumah ibadat, dan mengatakan bahwa Yesus adalah Anak Allah. Semua orang yang mendengar hal itu heran dan berkata: "Bukankah dia ini yang di Yerusalem mau membinasakan barangsiapa yang memanggil nama Yesus ini? Dan bukankah ia datang ke sini dengan maksud untuk menangkap dan membawa mereka ke hadapan imam-imam kepala?" Akan tetapi Saulus semakin besar pengaruhnya dan ia membingungkan orang-orang Yahudi yang tinggal di Damsyik, karena ia membuktikan, bahwa Yesus adalah Mesias. Beberapa hari kemudian orang Yahudi merundingkan suatu rencana untuk membunuh Saulus. Tetapi maksud jahat itu diketahui oleh Saulus. Siang malam orang-orang Yahudi mengawal semua pintu gerbang kota, supaya dapat membunuh dia. Sungguhpun demikian pada suatu malam murid-muridnya mengambilnya dan menurunkannya dari atas tembok kota dalam sebuah keranjang. Setibanya di Yerusalem Saulus mencoba menggabungkan diri kepada murid-murid, tetapi semuanya takut kepadanya, karena mereka tidak dapat percaya, bahwa ia juga seorang murid. Tetapi Barnabas menerima dia dan membawanya kepada rasul-rasul dan menceriterakan kepada mereka, bagaimana Saulus melihat Tuhan di tengah jalan dan bahwa Tuhan berbicara dengan dia dan bagaimana keberaniannya mengajar di Damsyik dalam nama Yesus. Dan Saulus tetap bersama-sama dengan mereka di Yerusalem, dan dengan keberanian mengajar dalam nama Tuhan. Ia juga berbicara dan bersoal jawab dengan orang-orang Yahudi yang berbahasa Yunani, tetapi mereka itu berusaha membunuh dia. Akan tetapi setelah hal itu diketahui oleh saudara-saudara anggota jemaat, mereka membawa dia ke Kaisarea dan dari situ membantu dia ke Tarsus. Dia menjelaskan dalam Surat Galatia bagaimana 3 tahun setelah pertobatannya, ia pergi ke Yerusalem (tahun 37 M). Di sana ia bertemu Yakobus dan tinggal bersama Simon Petrus selama 15 hari (Galatia 1:13-24).
Tidak ada catatan tertulis eksplisit bahwa Paulus telah mengenal Yesus secara pribadi sebelum penyaliban-Nya, tetapi dipastikan bahwa ia mengetahui pelayanan Yesus dan juga pengadilan Yesus di hadapan Imam Besar Yahudi. Paulus menegaskan bahwa ia menerima Injil bukan dari orang lain, melainkan oleh wahyu Yesus Kristus (Galatia 1:11-12).
Dalam suratnya kepada jemaat di Galatia itu Paulus mengisahkan bagaimana ia dibantu melarikan diri dari kota Damaskus pada zaman pemerintahaan raja Aretas dari Nabataea. Raja Aretas (Harithat IV) yang wafat pada tahun 40 (lihat 2 Korintus 11:32–33) memerintah dari tahun 9 sampai 40 M. Sejarawan Flavius Yosefus mencatat detail perselisihan antara raja Aretas dengan raja Herodes Antipas mengenai perbatasan. Yosefus menuliskan Aretas sebagai "raja Arabia Petrea" (Josephus Antiquities 18.5, Whiston 1957:539). Kaisar Romawi Tiberius berpihak kepada Herodes Antipas dan memerintahkan Vitellius, prokonsul di Suriah, "untuk berperang melawan Aretas." Dalam perjalanan Vitellius menerima komunikasi yang mengabarkan kematian Tiberius, maka ia menarik kembali tentaranya. Tiberius wafat pada tanggal 16 Maret 37 dan pada saat itu Damaskus berada di bawah kekuasaan Kekaisaran Romawi dan dipimpin oleh Vitellius. Raja Aretas wafat pada tahun 40 sehingga lolosnya Paulus dari Damaskus terjadi antara tahun 37 dan 40. Belum jelas kapan Aretas menerima kuasa atas Damaskus dari Kaisar Caligula dalam penyelesaian kasus di Suriah. Pemerintahan Areta di Damaskus dapat berawal dari tahun 37 berdasarkan penemuan arkeologi berupa mata uang logam. Dosker menulis: "Waktu Tiberias wafat pada tahun 37, dan mengingat urusan Arabia sudah tuntas pada tahun 39, jelas bahwa pertobatan Paulus terjadi antara tahun 34 dan 36. Tanggal ini kemudian menjadi pasti berkat sebuah koin dari Damaskus, dengan gambar raja Aretas dan tahun "101". Jika tahun itu mengacu pada era Pompian, berarti sama dengan tahun 37 M, sehingga pertobatan Paulus terjadi pada tahun 34 (T. E. Mionnet, Description des medailles antiques greques et romaines, V [1811], 284f.)."
Dalam Surat Galatia, Paulus juga menceritakan bahwa 14 tahun setelah pertobatannya (tahun 48 M) ia masuk kembali ke Yerusalem (Galatia 2:1–10). Tidak diketahui sepenuhnya apa yang terjadi selama 14 tahun ini, karena Kisah Para Rasul maupun Surat Galatia tidak memberikan detail jelas. Pada akhir masa ini, Barnabas pergi untuk mencari Paulus di Tarsus dan membawa dia kembali ke Antiokhia (Kis 11:25).
Ketika bencana kelaparan terjadi di Yudea, diduga sekitar tahun 45-46 atau 48 M, Paulus dan Barnabas berangkat ke Yerusalem untuk memberikan dukungan finansial dari komunitas Antiokhia. Menurut Kisah Para Rasul, Antiokhia menjadi pusat alternatif bagi penyebaran orang Kristen setelah kematian Stefanus. Di Antiokhialah para pengikut Yesus pertama kali disebut "Kristen"