Compiuta quell’opera di soccorso, i due fecero ritorno ad Antiochia verso il 47 E.V., e di là partirono per un viaggio missionario sotto la direttiva dello spirito santo. Barnaba e Paolo toccarono prima Cipro, dove fecero conoscere la verità di Dio al proconsole Sergio Paolo.

Tuttavia, non essendo riusciti a mettersi d’accordo sull’opportunità di portare con loro Giovanni Marco, si diressero in territori diversi. Barnaba portò con sé a Cipro suo cugino Marco