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