Kira-kira pada tahun 45 M, sidang jemaat di Yerusalem mendapat berita tentang perkembangan yang luar biasa di Antiokhia Siria​—sejumlah besar penduduk berbahasa Yunani di kota itu menjadi percaya. Sidang jemaat mengutus Barnabas untuk menyelidiki dan mengorganisasi pekerjaan di sana.

Barnabas ingat pada Saul. Kemungkinan besar, Barnabas ingat akan penyingkapan nubuat kepada Ananias pada peristiwa pertobatan Saul, bahwa bekas penganiaya ini adalah ’bejana yang terpilih, untuk membawa nama Yesus kepada bangsa-bangsa’. (Kisah 9:15) Jadi, Barnabas mengadakan perjalanan ke Tarsus​—menempuh jarak sekali jalan sejauh kira-kira 200 kilometer​—untuk mencari Saul. Keduanya bekerja bersama sebagai rekan selama setahun penuh, dan ”di Antiokhialah untuk pertama kali” dalam kurun waktu ini ”murid-murid dengan bimbingan ilahi disebut orang-orang Kristen”.​—Kisah 11:​25, 26.