Après avoir accompli cette mission de secours, les deux hommes retournèrent à Antioche vers 47 de n. è., et de là, dirigés par l’esprit saint, ils entreprirent un voyage missionnaire. Celui-ci mena Barnabas et Paul d’abord à Chypre, où ils contribuèrent à faire connaître la vérité divine au proconsul Sergius Paulus.

Cependant, n’ayant pu se mettre d’accord quant à savoir s’ils allaient prendre Jean Marc avec eux, ils partirent chacun pour un territoire différent. Barnabas emmena son cousin Marc à Chypre,