​"Κάποτε ενώ αυτοί βρίσκονταν σε λειτουργική σύναξη λατρεύοντας τον Κύριο και νηστεύοντας, είπε το Άγιο Πνεύμα:​

​"Να μου ξεχωρίσετε το Βαρνάβα και τον Σαύλο

​για το έργο, για το οποίο τους έχω καλέσει". Τότε αυτοί, αφού και πάλι νήστεψαν και προσευχήθηκαν, έβαλαν τα χέρια πάνω σ΄αυτούς και τους απέστειλαν.

​Έτσι λοιπόν αυτοί, σταλμένοι από το Άγιο Πνεύμα, κατέβηκαν στη Σελεύκεια και από εκεί με πλοίο πήγαν στη Κύπρο.

​

​

​Όταν έφτασαν στη Σαλαμίνα της Κύπρου, κήρυτταν το λόγο του Θεού στις συναγωγές των Ιουδαίων. Βοηθό είχαν μαζί τους τον Ιωάννη. Αφού διέσχισαν το νησί έφτασαν στην Πάφο....

​

​...Τότε ο ανθύπατος, όταν είδε αυτό που έγινε, πίστεψε, γιατί του είχε κάνει βαθιά εντύπωση η δύναμη που έχει η διδασκαλία του Κυρίου."

​

​ Πράξεις των Αποστόλων, Κεφ.13, 2-12