Saulo que desde então preferia ser chamado com o nome romano de Paulo e Barnabé, contentes por terem aberto o caminho para o anúncio do Evangelho entre os pagãos, partiram para outras incumbências. Começaram por Chipre, pátria de Barnabé, que havia levado consigo o jovem primo João Marcos, o futuro evangelista. Depois continuaram seguindo a mais arriscada viagem missionária, Paulo achou melhor separar-se de Barnabé, que ficou em Chipre. Paulo e Barnabé, duas personalidades diferentes, que se completavam reciprocamente.