Язычники начали обращаться ко Христу и в других местах. Так, некоторые верующие из иудеев рассеяния, родом кипряне и киринейцы, пришли в Антиохию, где уже было общество Христовых последователей, состоявшее из иудеев, и распространили здесь христианство между язычниками. В Антиохии, главном городе римских владений на востоке, было много язычников, и многие из них вступили в Христову Церковь. Об этом узнали в Иерусалиме и, чтобы лучше упрочить там христианство, послали туда Варнаву, по преданию, одного из семидесяти учеников Христовых. Варнава был иудей рассеяния, родом кипрянин, и потому без предубеждения мог смотреть на обращение язычников. Варнава нашел в Антиохии много уверовавших и со своей стороны убеждал всех держаться Господа искренним сердцем. Чтобы иметь более успеха среди язычников, он отправился в Тарс, где находился тогда чудесно обращенный Савл, и пригласил его вместе с собой проповедовать язычникам. Целый год они устраивали вместе Антиохийскую Церковь и имели большой успех, особенно среди язычников. Замечательно, что в Антиохии, где верующих из язычников было больше, чем из иудеев, последователи Христа усвоили себе название христиан и в первый раз здесь стали называться этим именем, тогда как уверовавшие из иудеев, по своей привязанности к иудейской религии, доселе не могли отрешиться от нее настолько, чтобы со вступлением в новое религиозное общество и принятием нового учения принять и новое имя. Начало христианской проповеди среди язычников относят к началу сороковых годов после Рождества Христова.
§ 10. Решение вопроса о принятии в Церковь язычников на Апостольском соборе
Распространение христианства между иудеями и язычниками продолжалось очень успешно. Савл, или Павел, и Варнава особенно много трудились в деле проповеди у язычников. Устроивши Антиохийскую Церковь, они, по внушению Святого Духа, отправились в другие страны — были на острове Кипре, прошли области Малой Азии: Памфилию, Писидию и Ликаонию. Везде сначала предлагали свое учение иудеям рассеяния, а потом и язычникам. Успех был необыкновенный, так что они во многих городах основали церкви. Исполнив дело, на которое призвал их Дух Святой, они возвратились в Антиохию, из которой вышли. Это первое большое путешествие апостола Павла было в 45 или 46 году.