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