Kisah Para Rasul 15:35-39

Paulus dan Barnabas juga tetap tinggal di situ untuk menolong beberapa pengkhotbah dan pengajar yang ada di sana. Beberapa hari kemudian Paulus menyarankan kepada Barnabas supaya mereka kembali dan kunjungi kota-kota tempat mereka sebelumnya memberitakan firman Tuhan, untuk melihat perkembangan orang-orang yang baru percaya di situ. Barnabas setuju dan ia ingin mengajak Yohanes Markus. Tetapi Paulus sama sekali tidak setuju, karena dahulu Yohanes Markus meninggalkan mereka di Pamfilia. Perselisihan mereka mengenai hal ini demikian tajamnya, sehingga mereka berpisah. Barnabas membawa Markus sertanya dan berlayar ke Siprus.