Jabarkan Bersama Paulus dan Barnabas dari Markus

Beberapa tahun kemudian, Barnabas dan Saulus (yang kemudian bernama Paulus) berangkat dari Yerusalem kembali ke Antiokhia, setelah menyelesaikan tugas pelayanan mereka, mereka membawa Yohanes, yang disebut juga Markus.

Oleh karena disuruh Roh Kudus, Barnabas dan Saulus berangkat ke Seleukia, dan dari situ mereka berlayar ke Siprus. Setiba di Salamis mereka memberitakan firman Allah di dalam rumah-rumah ibadat orang Yahudi. Dan Yohanes (Markus) menyertai mereka sebagai pembantu mereka. Mereka mengelilingi seluruh pulau itu sampai ke Pafos. Di sana Paulus membutakan mata Elimas dan membuat Sergius Paulus, gubernur pulau Siprus, percaya akan Injil Kristus.

Lalu Paulus dan kawan-kawannya meninggalkan Pafos dan berlayar ke Perga di Pamfilia; tetapi Yohanes (Markus) meninggalkan mereka dan kembali ke Yerusalem.

Setelah menyelesaikan perjalanan pertama, melaporkan hasilnya kepada para pemimpin jemaat di Yerusalem, dan kembali di Antiokhia, beberapa waktu kemudian berkatalah Paulus kepada Barnabas: "Baiklah kita kembali kepada saudara-saudara kita di setiap kota, di mana kita telah memberitakan firman Tuhan, untuk melihat, bagaimana keadaan mereka." Barnabas ingin membawa juga Yohanes yang disebut Markus; tetapi Paulus dengan tegas berkata, bahwa tidak baik membawa serta orang yang telah meninggalkan mereka di Pamfilia dan tidak mau turut bekerja bersama-sama dengan mereka. Hal itu menimbulkan perselisihan yang tajam, sehingga mereka berpisah dan Barnabas membawa Markus juga sertanya berlayar ke Siprus. Tetapi Paulus memilih Silas, dan sesudah diserahkan oleh saudara-saudara itu kepada kasih karunia Tuhan berangkatlah ia mengelilingi Siria dan Kilikia sambil meneguhkan jemaat-jemaat di situ.