На обратном пути в Антиохию Павел снова посетил своих учеников в Листре, Иконии и Антиохии Писидийской. В его отсутствие они должны были претерпеть много зла как от иудеев, так и от язычников, оставшихся во тьме идолопоклонства, а потому присутствие его было для них присутствием Ангела-утешителя. Земные утешения не могли иметь места в этом случае: вера питается не землею, а небом. Павел старался открыть для них неисчерпаемый источник утешения в самом существе принятой ими религии, вразумляя их, что Царствие Божие, внутреннее соединение с Богом в духе, не иначе может быть достигаемо, как путем скорбей и искушений. Для устроения внешнего порядка между новообращенными, распространения истинной веры и благодеяния он рукоположил к каждой Церкви пресвитеров и, препоручив их Господу, отправился со спутниками в дальнейший путь. Пройдя через Пергию, в которой они проповедовали слово Божие, путешественники достигли Атталии, из которой отплыли обратно в Антиохию. По их прибытии немедленно собрались верующие: каждый желал услышать об успехах проповеди. Повествование Павла исполнило сердца всех радостью и благодарением Промыслу, который отверз дверь веры для язычников.
В апостольских Деяниях не сказано, как долго продолжалось первое путешествие Павлово по обращению язычников. Надобно полагать, что оно длилось около двух лет. Нужно было время и на путешествие, и на проповедь, и на устроение новосозидаемых Церквей. Так, о пребывании Павла в Иконии сказано, что оно продолжалось довольно долго (см.: Деян. 14, 3), притом что Апостолы проповедовали еще и в некоторых других городах, о которых не упоминает святой Лука (см.: Деян. 14, 6).
Пробыв довольно долго в Антиохии, Павел должен был в третий раз идти в Иерусалим. Поводом к этому путешествию было нестроение, происшедшее в Антиохийской Церкви, виновниками которого были иудействующие христиане. Придя из Иерусалима, они, возроптав, начали внушать братиям, что без соблюдения обрядового закона, особенно без обрезания, невозможно получить спасение. Павел с Варнавою ревностно восстали против этого заблуждения, столь несовместимого с христианскою свободой. Уважение, которым они пользовались за свои апостольские труды, придавало значимость их мнению, но при необходимости выходцы из Палестины могли сослаться также в качестве примера и на старейших Апостолов, обычаи Иерусалимской Церкви и тому подобное. Споры, происшедшие по этому случаю, окончились ничем, и юная годами Церковь Антиохийская, не имея возможности самостоятельно разрешить возникшие недоумения, решилась прибегнуть к совету своей Матери — Церкви Иерусалимской, положив Павлу и Варнаве отправиться по этому делу к Апостолам и пресвитерам в Иерусалим. Для отвращения подозрений в пристрастии, они взяли с собою некоторых из братий, вероятно, таких, которые придерживались противного мнения.
Проходя Финикию и Самарию, путешественники утешали и радовали тамошних христиан повествованием об успехах своей проповеди и обращении язычников (см.: Деян. 15, 3). С таким же удовольствием слушали их рассказы об этом и в Иерусалиме. Торжество веры христианской было тогда торжеством каждого христианина. Между тогдашними учениками и последователями Церкви Христовой совсем не было еще того преступного равнодушия к успехам своей религии, которое наконец сделалось едва ли не всеобщим, спустя восемнадцать столетий.
Для разрешения спорного вопроса, предложенного Павлом, собралась вся Иерусалимская Церковь. Но не было согласия и здесь, так же как и в Антиохии. Уверовавшие в христианство фарисеи упорно требовали, чтобы обращающиеся язычники были подвергаемы обрезанию. Ожидали мнения председателей собора — Апостолов. Петр, вразумленный в тайну спасения язычников посетившим его откровением, первый предложил, что не следует возлагать на язычников того ига (обрядового закона), которого не могли понести сами иудеи. После этого начал говорить Павел. Вместо рассуждений и доказательств, он рассказал собранию историю своего апостольского путешествия, из которой самым очевидным образом открывалось, что Дух Святый в излиянии даров Своих на учеников Павловых не полагал никакого различия между обрезанными и необрезанными и что, следовательно, обрезание не составляет необходимой принадлежности Нового Завета. Наконец, речь Иакова, который сказанное Петром и Павлом подкрепил пророчествами из Ветхого Завета, утвердила торжество истины над предрассудком. Во имя Святаго Духа было положено даровать обращающимся язычникам свободу от обрядового закона с некоторыми необходимыми ограничениями, состоящими в том, чтобы язычники возерживались от оскверненного идолами, от блуда, удавленины и крови, и чтобы не делали другим того, чего не хотят себе (ср.: Деян. 15, 20). Павлу и Варнаве вручен был ответ, долженствовавший успокоить Антиохийскую Церковь.
Но были еще и другие обстоятельства Павлового служения, которые доставляли ему беспокойство. Необыкновенные успехи, которыми Провидение благословляло его проповеднические труды, дар чудес, сообщенный ему в избытке, служили для него порукою, что он верно исполняет высокое звание Апостола, не повреждая слова Божия, как многие, но проповедуя искренно (ср.: 2 Кор. 2, 17). Но Павел всегда помнил, что он, как и другие Апостолы, носит сокровище благодати в глиняных сосудах (2 Кор. 4, 7), что дар апостольства, подобно другим духовным дарам, требует от обладающего им строгого надзора за своими поступками, непрестанной поверки должного его употребления, а потому желал испытать чистоту своего учения, проповедуемого им язычникам, заручившись мнением о том прочих Апостолов, чтобы, как он сам говорит, убедиться, не напрасно ли он подвизался и подвизается в деле проповеди (см.: Гал. 2, 2). Враги Павловы, то есть враги Креста Христова, как увидим, всюду будут разглашать, что он учит не тому, о чем проповедуют другие многие. Чтобы заградить им уста, надо было заполучить одобрительное свидетельство о своем учении от прочих Апостолов. И Павел, который почитал законом стараться о добром не только пред Господом, но и пред людьми (2 Кор. 8, 21) и представлять себя на суде совести всякого человека (ср.: 2 Кор. 4, 2), наедине предложил Петру, Иакову и Иоанну благовествование, проповедуемое им язычникам. Они не нашли в нем ни излишества, ни недостатка и единодушно признали в Павле великое достоинство его как учителя языков, прося об одном: чтобы он располагал обращающихся язычников к оказанию помощи палестинским христианам, которые претерпевали крайнюю бедность, что Павел, говоря его словами, и старался… исполнять в точности (Гал. 2, 10).
По возвращении из Иерусалима Павел продолжал трудиться над устроением Антиохийской Церкви, утверждая в вере и благочестии ее первохристиан (см.: Деян. 15, 35). К этому времени относится и обличение им Петра, о котором упоминается во второй главе Послания к Галатам. Петр, по прибытии своем в Антиохию, сначала, подобно Павлу, свободно общался с уверовавшими язычниками и разделял с ними их трапезу, но когда пришли от Иакова некоторые из иерусалимских иудеев, то он, не желая обнаружить пред ними свободы христианской, начал устраняться от трапезы с обращенными язычниками. Пример его так сильно подействовал на других, что этим лицемерством (так назван Павлом поступок Петра) был увлечен даже Варнава, ревностный дотоле защитник свободы христианской. Предостерегая от соблазна некоторых иудеев, Петр тем самым уже соблазнял всех язычников, тогда как последние имели большее право на то, чтобы не быть соблазняемыми, ибо они водились истиною, а иудеи предрассудком. Павел видел эту опасность уклонения от Евангельской истины и пред лицом всех сказал Петру: Если ты, будучи Иудеем, живешь поязычески (не наблюдая различия яств, предписываемого законом Моисеевым), а не по-иудейски, то для чего язычников принуждаешь жить по-иудейски (Гал. 2, 14). Павел не упоминает, какое действие произвело в Петре его обличение. Без сомнения, последний увидел и исправил свою ошибку.