Barnaba, Markos denilen Yuhannayı da yanlarında götürmek istiyordu.
Ama Pavlus, Pamfilyada kendilerini yüzüstü bırakıp birlikte göreve devam etmeyen Markosu yanlarında götürmeyi uygun görmedi.
Aralarında öylesine keskin bir anlaşmazlık çıktı ki, birbirlerinden ayrıldılar. Barnaba Markosu alıp Kıbrısa doğru yelken açtı.
On dört yıl aradan sonra Titusu da yanıma alıp Barnabayla birlikte yine Yeruşalime gittim.