При своем возвращении в Антиохию Павел и Варнава взяли с собою Силу, одного из верующих мужей Иерусалимской Церкви, который имел поручение ознакомить сирийские и киликийские общины с решением апостольского собора. Вскоре после этого Павел отправился с Силою во второе миссионерское путешествие. В этот раз Павел посетил основанные им в первое путешествие церкви Малой Азии. Вероятно, Павел стремился посетить Ефес - средоточение религиозной и умственной жизни Малой Азии, но Бог решил иное. Не Малая Азия, а Греция требовала к себе Апостола. Задержанный своею болезнью в Галатии довольно долгое время, Павел основал здесь церкви (Гал IV: 14) среди потомков кельтов, переселившихся сюда за три века до Р. X. Когда Павел с Силою пошли отсюда дальше на проповедь Евангелия, то почти не имели успеха нигде и очутились довольно скоро на берегу Эгейского моря, в Троаде. В видении было здесь открыто Павлу, что его ожидает Европа и прежде всего Македония. Павел и отправился в Европу, сопровождаемый Силою, Тимофеем, который присоединился к нему в Ликаонии, и врачом Лукою (Деян XVI: 10. ср. XX: 5; ХXI: 1; XXVIII: 1).
В очень короткое время в Македонии были основаны церкви: Филиппийская, Анфипольская, Солунская и Беройская. Во всех этих местах против Павла воздвигаемы были гонения со стороны римской власти, потому что местные иудеи представляли Христа соперником Кесаря. От преследований Павел шел дальше, к югу, и прибыл, наконец, в Афины, где пред Ареопагом изложил свое учение, а потом поселился в Коринфе. Прожив здесь около двух лет, он за это время основал немало церквей по всей Ахаии (1 Кор I: 1). По окончании же этой деятельности отправился в Иерусалим и отсюда - в Антиохию.
В это время Ап. Петр начал свои миссионерские путешествия вне Палестины. Посетивши с Марком о. Кипр, он прибыл в Антиохию, где был в то время и Варнава. Здесь и Петр, и Варнава свободно посещали дома христиан из язычников и вкушали трапезу с ними, хотя это не совсем согласовалось с постановлением апостольского собора, по которому верующие из иудеев обязаны были в отношении к пище руководиться обрядовыми предписаниями Моисеева закона. Петр помнил данное ему символическое разъяснение по поводу обращения Корнилия (Деян X: 10 и cл.), а кроме того, полагал, что нравственные обязанности (общение с братией) должны стоять выше послушания обрядовому закону. Варнава же, со времени своей деятельности среди язычников, уже привык к этому подчинению обряда духу любви христианской. Но вот неожиданно в Антиохию пришли посланные Иаковом христиане из Иерусалима. Они, по всей вероятности, должны были разузнать о том, как исполняется в Антиохии христианами из иудеев постановление апостольского собора, и ими, конечно, дано было понять и Петру и Варнаве, что те поступают здесь неправильно, входя в общение при трапезах с христианами из язычников. Это очень подействовало на того и другого, и оба, во избежание соблазна для своих единоплеменников, перестали принимать приглашения христиан из язычников на трапезы.
Поступок Петра был очень важен по своим последствиям. Антиохийские христиане из язычников, сначала было с радостью принявшие у себя такого знаменитого Апостола, как Петр, увидели теперь с огорчением, что он их чуждается, считает их как бы нечистыми. Это, разумеется, в одних должно было произвести недовольство Петром, в других - желание поддержать с ним общение во что бы то ни стало, - даже с пожертвованием своей свободою от закона. Павел не мог не вступиться за своих духовных чад и, в сознании того, что закон уже не нужен был для христиан вообще (Гал II: 19, 20), обратился к Петру с указанием на неправильность его образа действий, на его неустойчивость. Петр, конечно, и сам хорошо сознавал, что закон уже не нужен для христиан, и потому смолчал на это выступление Ап. Павла против него, показав этим, что он вполне солидарен с Павлом.
После этого Павел предпринял третье миссионерское путешествие. Он прошел на этот раз в Галатии и утвердил в вере галатов, которых смущали в то время иудействующие христиане, указывавшие и на необходимость обрезания и обрядового закона вообще и для христиан из язычников (Деян XVIII: 23). Затем он прибыл в Ефес, где его уже ожидали его верные друзья Акила с женою, Прискиллою, вероятно, здесь подготовлявшие почву для деятельности Павла. Два или три года, которые Павел провел в Ефесе, представляют собою время наивысшего развития апостольской деятельности Павла. В это время возникает целый ряд цветущих церквей, представленных впоследствии в Апокалипсисе под символом семи золотых светильников, посреди которых стоял Господь. Это именно церкви в Ефесе, Милете, Смирне, Лаодикии, Иерополе, Колоссах, Фиатире, Филадельфии, Сардах, Пергаме и др. Ап. Павел здесь действовал с таким успехом, что язычество стало трепетать за свое существование, что подтверждается бунтом против Павла, возбужденным фабрикантом идольских изображений - Димитрием.