Напутствованные молитвами и благословениями Церкви, апостолы Павел и Варнава отправились, по откровению Божию, в Селевкию, небольшой приморский город, лежащий против острова Кипр, а оттуда отплыли на Кипр. Здесь они высадились в Саламине, где и начали проповедовать слово Божие в иудейских синагогах. Из Саламина апостолы пошли далее по острову, повсюду проповедуя Христа, и достигли наконец противоположного берега, где лежал главный город острова – Паф. В Пафе они столкнулись с некоторым волхвом-лжепророком Вариисусом, иудеянина, который выдавал себя за чудотворца и посланника Божия, получающего от Бога особенные откровения. До прихода апостолов Вариисус имел большое влияние на проконсула Кипра Сергия Павла – мужа разумного, не удовлетворявшегося языческой религией и пытливо искавшего истинной веры. Когда пришли в Паф апостолы Павел и Варнава, Сергий, по своему стремлению к познанию истины, пожелал услышать от них слово Божие. Вариисус, боясь потерять свое влияние на проконсула, всеми силами противился этому и старался отвратить его от веры. Но Павел, исполнившись Духа Святого и устремив на волхва взор, сказал: О, исполненный всякого коварства и всякого злодейства, сын диавола, враг всякой правды! Перестанешь ли ты совращать с прямых путей Господних? И ныне вот, рука Господня на тебя: ты будешь слеп и не увидишь солнца до времени» (см.: Деян. 13, 10–11). Волхв тотчас ослеп, а проконсул, увидев это чудо, уверовал и немедленно принял Крещение.
Из Пафа Павел с Варнавой и Иоанном Марком отплыл в Малую Азию и прибыл в Пергию в Панфилии. Продолжая далее свой путь, он прибыл в Антиохию Писидийскую. В ближайшую субботу апостол явился в тамошней синагоге. После обыкновенного чтения из закона Моисеева и пророческих книг начальник ее предложил посетителям сказать что-нибудь в назидание и утешение братии. Нельзя было ожидать лучшего случая для проповеди Христовой, и Павел произнес вдохновенную речь. «Мужи израильтяне и боящиеся Бога! Послушайте, – сказал он. – Бог народа сего избрал отцов наших и возвысил сей народ во время пребывания в земле Египетской, и мышцею вознесенною вывел их из нее, и около сорока лет времени питал их в пустыне. И истребив семь народов в земле Ханаанской, разделил им в наследие землю их. И после сего, около четырехсот пятидесяти лет, давал им судей до пророка Самуила. Потом просили они царя, и Бог дал им Саула, сына Кисова, мужа из колена Вениаминова. Так прошло лет сорок. Отринув его, поставил им царем Давида, о котором и сказал, свидетельствуя: Нашел Я мужа по сердцу Моему, Давида, сына Иессеева, который исполнит все хотения Мои (1 Цар. 13, 14). Из его-то потомства Бог по обетованию воздвиг Израилю Спасителя Иисуса. Пред самым явлением Его Иоанн проповедовал крещение покаяния всему народу Израильскому. При окончании же поприща своего Иоанн говорил: за кого вы почитаете меня? Я не тот, но вот идет за мною, у Которого я не достоин развязать обувь на ногах. Мужи братия, дети рода Авраамова и боящиеся Бога между вами! Вам послано слово спасения сего. Ибо жители Иерусалима и начальники их, не узнав Его и осудив, исполнили слова пророческие, читаемые каждую субботу. И, не нашедши в Нем никакой вины, достойной смерти, просили Пилата убить Его. Когда же исполнили все написанное о Нем, то, сняв с древа, положили Его во гробе. Но Бог воскресил Его из мертвых. Он в продолжение многих дней являлся тем, которые вышли с Ним из Галилеи в Иерусалим и которые ныне суть свидетели Его пред народом. И мы благовествуем вам, что обетование, данное отцам, Бог исполнил нам, детям их, воскресив Иисуса, как и во втором псалме написано: Ты Сын Мой: Я ныне родил Тебя (см.: Пс. 2, 7). А что воскресил Его из мертвых, так что Он уже не обратится в тление, о сем сказал так: Я дам вам милости, обещанные Давиду, верно (Ис. 55, 3). Посему и в другом месте говорит: не дашь Святому Твоему увидеть тление (см.: Пс. 15, 10). Давид, в свое время послужив изволению Божию, почил, и приложился к отцам своим, и увидел тление. А Тот, Которого Бог воскресил, не увидел тления. Итак, да будет известно вам, мужи братия, что ради Его возвещается вам прощение грехов; и во всем, в чем вы не могли оправдаться законом Моисеевым, оправдается Им всякий верующий. Берегитесь же, чтобы не пришло на вас сказанное у пророков: смотрите, презрители, подивитесь и исчезните; ибо Я делаю дело во дни ваши, дело, которому не поверили бы вы, если бы кто рассказывал вам» (см.: Деян. 13, 36–41).