Bundan bir süre sonra Pavlus Barnaba’ya, “Rab’bin sözünü duyurduğumuz bütün kentlere dönüp kardeşleri ziyaret edelim, nasıl olduklarını görelim” dedi. Barnaba, Markos denilen Yuhanna’yı da yanlarında götürmek istiyordu. Ama Pavlus, Pamfilya’da kendilerini yüzüstü bırakıp birlikte göreve devam etmeyen Markos’u yanlarında götürmeyi uygun görmedi. Aralarında öylesine keskin bir anlaşmazlık çıktı ki, birbirlerinden ayrıldılar. Barnaba Markos’u alıp Kıbrıs’a doğru yelken açtı. Silas’ı seçen Pavlus ise, kardeşlerce Rab’bin lütfuna emanet edildikten sonra yola çıktı. Suriye ve Kilikya bölgelerini dolaşarak inanlı topluluklarını pekiştirdi.