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