Una vez terminada esta obra de socorro, los dos regresaron a Antioquía alrededor de 47 E.C., y desde allí partieron para un viaje misional bajo la dirección del espíritu santo. Primero llegaron a Chipre, donde compartieron la verdad de Dios con el procónsul Sergio Paulo.

Sin embargo, debido a que no pudieron llegar a un acuerdo en cuanto a llevar a Juan Marcos, cada uno partió hacia territorios diferentes. Bernabé se fue a Chipre con su primo Marcos