この救援の業を成し遂げた二人は，西暦47年ごろまでにはアンティオキアに戻っていました。そして，宣教者の任務を帯びて，聖霊の導きの下にそこから出掛けました。こうしてバルナバとパウロはまずキプロスへ行き，そこで執政官代理＜プロコンスル＞のセルギオ･パウロに神の真理が伝わるのを助けました。

しかし，ヨハネ･マルコを連れて行くことに関して意見が合わなかったため，それぞれ別の区域に向けて出発しました。バルナバはいとこのマルコをキプロスへ連れて行き，