Realizada esta subministração de socorros, os dois retornaram a Antioquia por volta de 47 EC, e dali partiram numa designação missionária sob a direção do espírito santo. Isto levou Barnabé e Paulo primeiro a Chipre, onde serviram de instrumento para levar a verdade de Deus ao procônsul Sérgio Paulo.

No entanto, por não poderem chegar a um acordo quanto a levarem junto a João Marcos, cada um partiu para um território separado. Barnabé levou seu primo Marcos para Chipre,