Olup bitenlerin haberi, Yeruşalimdeki kiliseye ulaştı. Bunun üzerine imanlılar Barnabayı Antakyaya gönderdiler.
Kutsal Ruhun buyruğuyla yola çıkan Barnabayla Saul, Selefkiyeye gittiler, oradan da gemiyle Kıbrısa geçtiler.
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ı.