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