V Pisidské Antiochii bylo poselství evangelia přijato s velkým nadšením. Tento ohlas však vyvolal nenávist v řadách nevěřících Židů, kteří Pavla a Barnabáše nechali z města vyhnat. PNL 96.1
Pavel a Barnabáš byli vysvěceni bratry v Antiochii a potom, “posláni... Duchem svatým, odešli... do Seleukie a odtud se plavili na Kypr” (Sk 13,4). Tak začala jejich první misijní cesta. PNL 96.2
Kypr byl jedním z míst, kam uprchli věřící z Jeruzaléma, když začali být po Štěpánově smrti pronásledováni. Právě z Kypru přišli někteří muži do Antiochie “zvěstovat Pána Ježíše” (Sk 11,20). I Barnabáš byl “původem z Kypru” (Sk 4,36) a nyní v doprovodu svého příbuzného Jana Marka a Pavla navštívil tento ostrov. PNL 96.3
Markova matka se obrátila na křesťanskou víru a její útulný domov v Jeruzalémě se stal útočištěm pro učedníky. Věděli, že v jejím domě jsou vždy vítáni a mohou si zde kdykoli odpočinout. A právě během takové návštěvy obou apoštolů v domě Markovy matky se Marek nabídl, že bude Pavla a Barnabáše doprovázet na jejich misijní cestě. Cítil, že je pod vlivem Boží milosti, a chtěl svůj život cele zasvětit služ-bě evangelia. PNL 96.4