Etter ordinasjonen i Antiokia ble Paulus og Barnabas utsendt av Den Hellige Ånd. Først drog de til Seleukia, og derfra reiste de videre til Kypros med båt. Slik begynte apostlene sin første misjonsreise.