Jabarkan Pelayanan dari Barnabas

Bersama dengan Paulus, Barnabas diutus oleh jemaat di Antiokhia untuk memberitakan Injil kepada orang-orang bukan Yahudi. Kemudian Yohanes yang disebut Markus ikut bergabung bersama mereka untuk memberitakan Injil ke Siprus. Buah dari pekabaran Injil di Siprus adalah bertobatnya Gubernur pulau itu yakni Sergius Paulus. Bernabas terus mengikut Paulus melanjutkan perjalanan demi mengabarkan Injil ke Pisidia, Ikonium, Listra dan Derbe hingga kembali ke Antiokhia. Ketika ia berada di Listra, banyak orang menganggapnya sebagai Zeus. Di Antiokhia, Barnabas bersama Paulus menghadapi keributan yang terjadi dalam jemaat mengenai sunat. Ada yang mengatakan bahwa orang yang menjadi Kristen harus disunat. Barnabas dan Paulus menolak pendapat tersebut. Barnabas terlibat dalam perselisihan dengan Paulus ketika mereka hendak melakukan perjalanan Pekabaran Injil untuk kedua kalinya. Barnabas bersikeras ingin membawa Yohanes yang disebut Markus tetapi Paulus menolak dengan alasan Markus sudah tidak setia. Akhirnya mereka berdua berpisah. Paulus pergi bersama Silas sedangkan Barnabas berangkat ke Siprus bersama Markus (). Namun demikian, Barnabas tetap berhubungan baik dengan Paulus (; ).