Algum tempo depois, Paulo disse a Barnabé: "Voltemos para visitar os irmãos em todas as cidades onde pregamos a palavra do Senhor, para ver como estão indo". Barnabé queria levar João, também chamado Marcos. Mas Paulo não achava prudente levá-lo, pois ele, abandonando-os na Panfília, não permanecera com eles no trabalho. Tiveram um desentendimento tão sério que se separaram. Barnabé, levando consigo Marcos, navegou para Chipre, mas Paulo escolheu Silas e partiu, encomendado pelos irmãos à graça do Senhor. Passou, então, pela Síria e pela Cilícia, fortalecendo as igrejas.