Barnabás és Saul, miután ilyen módon kiküldte őket a Szent Szellem, elindultak. Először Szeleukia kikötőjébe mentek, ahol hajóra szálltak, és Ciprus szigetére utaztak.