Когда же Петр размышлял, что бы значило это видение, внизу послышались голоса, спрашивающие: «Здесь ли живет Симон, называемый Петром?» Дух же сказал Петру: «Вот три человека ищут тебя. Встань и иди с ними, нимало не сомневаясь, ибо Я послал их». Петр сошел вниз и нашел посланных от Корнилия. Петр беспрекословно по их приглашению последовал за ними в Кесарию и возвестил Корнилию, что единственное средство спасения есть вера во Христа. Не кончил еще проповеди своей Петр, как Дух Святой сошел на всех, слушавших слово. Верующие из иудеев, пришедшие с Петром, крайне изумились, что дар Святого Духа излился и на язычников, ибо слышали их говорящих и славящих Бога на разных языках. Тогда Петр воскликнул: «Кто может запретить креститься водою тем, которые, как и мы, получили Духа Святого?», почему велел им креститься во имя Иисуса Христа и по просьбе их остался с ними еще несколько дней. Когда Петр возвратился в Иерусалим, то все верующие из иудеев стали упрекать его, что он крестил язычников. Петр рассказал о данном ему откровении и сошествии Святого Духа на Корнилия и его домашних до крещения, и тогда все успокоились и прославили Бога, говоря: «Видно и язычникам дал Бог покаяние в жизнь».
В 39-м году, когда христианство проникло и в столицу Востока – Антиохию и распространилось здесь между язычниками, Апостолы послали к ним Варнаву. Варнава, вызвав к себе на помощь Савла, целый год трудился с ним над устроением Церкви Антиохийской. В ней-то в первый раз верующие стали именоваться христианами.
Когда Церковь Антиохийская была достаточно устроена, Дух Святой воззвал Павла и Варнаву на проповедь в других местах. Они отпущены были после поста, молитвы и возложения рук. Со словом благовестия Апостолы отправились сначала на остров Кипр, родину Варнавы, и дошли до города Пафоса. Здесь римский проконсул Павел Сергий пожелал слышать Слово Божие, но бывший при нем иудейский волхв старался отвратить его от веры. Савл поразил слепотою волхва и тем обратил проконсула.
Из Пафоса Апостолы отправились в Малую Азию и прибыли в Антиохию Писидийскую. Здесь в один субботний вечер они посетили синагогу. После чтения законов и пророков начальники синагоги предложили им сказать поучение народу. Павел встал и проповедал о необходимости веры в Господа Иисуса Христа.
При выходе Апостолов из синагоги язычники просили проповедать им о том же в следующую субботу. В назначенный день почти весь город собрался слушать Слово Божие. Иудеи, видя собравшийся народ, исполнились зависти и стали сопротивляться всему, что говорил Павел. Тогда Апостолы смело сказали им: «Прежде всего вам надлежало проповедать Слово Божие; но как вы отвергаете оное, и сами себя делаете недостойными вечной жизни, то мы обращаемся к язычникам». Слыша сие, язычники радовались и прославляли Господа; но иудеи подняли на проповедников гонение и выгнали их из своих пределов. Апостолы же, отрясши на них прах с ног своих, пошли для проповеди в Иконию и Листру.
В Листре Апостол Павел исцелил хромого от рождения. Изумленные язычники приняли Павла за Меркурия, а Варнаву за Юпитера, и хотели им как богам принести жертву. Апостолы с трудом вразумили толпу, что они суть такие же люди и пришли для обращения их от ложных божеств к истинному, Живому Богу. Несмотря на сильное впечатление, произведенное в народе исцелением хромого, иудеи, прибывшие из Антиохии Писидийской, скоро успели вооружить жителей Листры против проповедников Христовых. Павел был побит камнями и замертво вынесен из города. Когда же ученики собрались вокруг него, он встал и пошел в город, а на другой день удалился с Варнавой в Дервию. Проповедав Евангелие сему городу и приобретши довольно учеников, он отправился обратно в Антиохию. На сем пути они снова побывали в Листре, Иконии и Антиохии Писидийской и к основанным в сих городах Церквам рукоположили пресвитеров. Возвратившись в Антиохию, они собрали Церковь и возвестили все, что Бог сотворил через них, и как Он отверз дверь веры язычникам.
Около того времени пришли в Антиохию из Иерусалима христиане из иудеев и стали доказывать, что для обращенных язычников при вере в Иисуса Христа необходимо также соблюдать обрЕзание и весь вообще обрядовый закон Моисея. Возникли жаркие споры. Для окончательного решения их Павел и Варнава отправились на совет к прочим Апостолам, так как возникший вопрос касался всей Церкви. Апостолы и пресвитеры собрались для совещания. По долгом рассуждении Петр встал и сказал, что Господь, избравший его сначала для обращения язычников, не положил никакого различия между ними и иудеями, всем одинаково даровав Святого Духа; и потому не должно искушать Бога, налагать тяжкое бремя еврейского закона на новообращенных, но должно веровать, что они спасутся единою благодатью Христа. Тогда все собрание умолкло и внимало повествованию Павла и Варнавы о знАмениях и чудесах, какие Бог произвел через них у язычников. Иаков, брат Господень, одобрил мнение Петра как согласное с пророками и предложил написать язычникам: «чтобы они удерживались от треб языческих, блуда и крови, и не делали другим того, чего себе не желают». Изложив решение Собора письменно и запечатав его словами: «изволися Духу Святому и нам», Апостолы отправили его с Павлом и Варнавой к христианам, жившим в Антиохии, Киликии и Сирии.
Около 51 года Павел и Варнава предприняли второе Апостольское путешествие, но каждый отдельно. Варнава со своим племянником Марком отправился на свою родину – Кипр; Павел же с Силой, Лукой и Тимофеем, посетив прежде основанные им Церкви в Малой Азии, по воле Божией перенес место своих подвигов в Македонию. Здесь первая Церковь основана была им в главном городе – Филиппах.
В то время как он трудился над основанием Церкви Христовой в сем городе, одно обстоятельство заставило его скоро оттуда удалиться. С Апостолом встретилась однажды служанка, одержимая прорицательным духом. Увидев Павла и его спутников, она неотступно стала ходить за ними и кричать: «Вот рабы Бога Вышняго, возвещающие нам путь спасения!» Это делала она в течение нескольких дней. Павел, соскучив ее криками, наконец обратился к ней и сказал одержавшему ее духу: «Именем Иисуса Христа – повелеваю тебе выйти из нее». И дух тотчас же вышел. Прорицательный дух женщины доставлял господам ее большой доход. Почему когда они увидели, что источник доходов их прекратился, схватили Павла и Силу и представили их начальству, говоря: «Эти иудеи возмущают наш город и возвещают Богослужение, которого нам, римлянам, принимать и исполнять не следует». Начальники города велели Павла и Силу бить палками и заключили их в темницу, приказав крепко стеречь их. Темничный страж, получив такое приказание, посадил их во внутреннюю темницу и ноги их забил в колоду. Около полуночи Павел и Сила стали молиться и воспевать хвалы Богу, узники же слушали их. Вдруг сделалось сильное землетрясение; основание темницы поколебалось, двери все отворились, и оковы со всех спали. Темничный страж пробудился и, увидев двери темницы отворенными, хотел мечом умертвить себя. В эту минуту послышался голос Павла: «Не делай себе никакого зла; мы все здесь». Страж потребовал огня, вбежал в темницу и в трепете пал к ногам Павла и Силы. После сего он тотчас же привел их в дом свой, омыл раны их и спросил: «Государи мои, что мне делать, чтобы спастись?» Они отвечали: «Веруй в Господа Иисуса Христа, и спасешься ты и домашние твои». И проповедали Слово Господне ему и всем бывшим в доме его. Страж немедленно крестился со всеми своими домашними, приготовил стол и возрадовался, что уверовал в Бога истинного. Между тем начальники города, узнав, что Павел имеет право римского гражданина, весьма испугались, что осмелились без суда бить его всенародно; сами явились к нему и Силе, чтобы извиниться и, выведши их из темницы, просили их удалиться из города.
Оставив город Филиппы, Апостол Павел пошел с Евангельской проповедью по Греции; основал Церкви в Фессалониках, или Солуни, Верии и, наконец, прибыл в Афины. При виде сего города, полного идолов, Апостол Павел скорбел духом и всякий день беседовал о Боге со встречавшимися ему на площади. Некоторые из философов, услышав от него новое для них учение, представили его в Ареопаг. Здесь, на вопрос о проповедуемом учении, Апостол возвестил им неведомого Бога.