Podczas publicznie sprawowanych postów i modlitw Paweł i Barnaba decydują się wyruszyć w drogę z misją głoszenia dobrej nowiny.
Pierwsza podróż misyjna Pawła rozpoczyna się od wyprawy na Cypr. W cypryjskiej Salaminie urodził się Barnaba, towarzysz apostoła. Wraz z nim przybył do ojczyzny około 45 roku. Paweł przywiódł do wiary w Chrystusa gubernatora wyspy, Sergiusza Pawła.