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