L'Esprit qui les avait envoyés les accompagne dans les lieux où ils porteront l'Evangile.
Ils se décidèrent d'abord pour la grande île de Chypre, située à peu de distance de la Syrie, à l'ouest et au sud de la Cilicie.
Ils avaient pour cela plus d'une bonne raison.
D'abord, c'était la patrie de Barnabas, (Actes 4.36) qui devait désirer de porter l'Evangile à ses concitoyens.
Ensuite, il y avait parmi les premiers fondateurs de l'Eglise d'Antioche des Cypriens qui devaient partager le même désir. (Actes 11.20)
Enfin, comme nos deux missionnaires avaient surtout en vue l'Asie Mineure, l'île de Chypre se trouvait sur leur chemin.
Pour s'y rendre ils n'eurent qu'à descendre le cours de l'Oronte jusqu'à Séleucie, ville maritime qui servait de port à Antioche, dont elle était distante de cent vingt stades, environ 22 kilomètres.