Три миссионерские путешествия Павла имели своим исходным пунктом Антиохию, которая была колыбелью миссии среди язычников, как Иерусалим был колыбелью миссии среди Израиля. После каждого из этих путешествий Павел посещал Иерусалим, чтобы этим закрепить связь, какая существовала и должна была существовать между обеими миссиями (Гал II: 2).
Первое путешествие он совершил с Варнавою. Оно не было далеким: Павел посетил в этот раз только остров Кипр и лежащие к северу от него провинции Малой Азии. С этого времени Апостол усваивает себя имя Павла (Деян XIII: 9), созвучное его прежнему имени - Савл. Вероятно, он переменил имя по обычаю иудеев, которые, предпринимая путешествие по языческим странам, обыкновенно заменяли свои еврейские имена греческими или римскими. (Из Иисуса делали Иоанна, из Епиакима - Апкима). Обращаясь во время этого путешествия к язычникам, Апостол, несомненно, возвещал им единственное средство оправдания - веру во Христа, не обязывая их исполнять дела закона Моисеева: это с ясностью видно как из самого факта призвания Христом нового Апостола, кроме 12-ти., так и из слов самого Павла (Гал I: 16). Притом, если уже Ап. Петр находил возможным освобождать язычников, принимавших христианство, от соблюдении закона Моисеева (и прежде всего - от обрезания - Деян XI: 1–2), то тем более можно быть уверенным, что уже и в первое свое путешествие Апостол язычников Павел освобождал их от исполнения закона Моисеева. Таким образом, мнение Гаусрата, Саботы, Геуса и др. о том, что Павел в первое путешествие еще не выработал себе определенного взгляда на вопрос о значении закона для язычников, должно быть признано безосновательным.
Что касается того, как смотрел Ап. Павел в первое время своей миссионерской деятельности на значение закона Моисеева для христиан из иудеев, то это вопрос более сложный. Мы видим, что на соборе Иерусалимском, состоявшемся в присутствии Ап. Павла после первого его путешествия, вопрос об обязательности закона Моисеева для христиан из иудеев и не поднимался: все члены собора, очевидно, признавали, что эта обязательность находится вне сомнения.
Но взгляд на это самого Павла был иной. Из послания к Галатам мы видим, что он полагал всю оправдывающую человека силу только в кресте Господа Иисуса Христа, что он уже умер для закона с тех пор, как обратился ко Христу (Гал II: 18–20). Двенадцать апостолов ожидали, по-видимому, какого-нибудь внешнего события, какое было бы сигналом отмены закона Моисеева, напр., явления Христа во славе Своей, - тогда как для Ап. Павла необходимость этой отмены стала ясною с самого момента его призвания. Но Ап. Павел не хотел заставлять других апостолов стать на его точку зрения, а, напротив, сам делал им уступки там, где они являлись главами иудео-христианских общин. И впоследствии он снисходил к утвердившимся в иудео-христианах воззрениям на закон Моисеев, руководимый в этом случае чувством братской любви (1 Кор IX: 19–22). Ввиду того, чтобы ученик его, Тимофей, был лучше принят иудеями, он совершил над ним обрезание, - впрочем, уже значительное время спустя после обращения Тимофея в христианство (Деян XVI: 1). С другой стороны, когда дело касалось самого принципа оправдания, Павел не шел ни на какие уступки: Тита, Еллина, он не дал подвергнуть обрезанию во время пребывания на Иерусалимском соборе, потому что враги Павла, требовавшие этого обрезания, приняли бы согласие Апостола на это, как его измену его убеждениям о необязательности закона Моисеева для христиан из язычников (Гал II: 3–5).
Апостольский собор вообще кончился очень благоприятно для Павла. Церковь Иерусалимская и первенствующие ее деятели признали, что смущавшие антиохийских христиан пришельцы из Иерусалима - христиане из иудеев - поступали неправильно, требуя чтобы антиохийцы, помимо Евангелия, приняли еще обрезание, делавшее будто бы их полноправными наследниками обетований о спасении. Апостолы иерусалимские ясно показали, что они не считают необходимым для обращающихся ко Христу язычников и принятие обрезания со всеми обрядами Моисеева закона. Проповедь Ап. Павла была признана здесь вполне правильною и достаточною (Гал II: 2–3), а Ап. Павел, как известно, возвещал язычникам, что если они будут принимать, обращаясь ко Христу, и обрезание, то Христос им не принесет никакой пользы (Гал V: 2–4). Собор требовал от христиан из язычников соблюдения только самых элементарных требований чистоты, известных под именем «заповедей Ноевых». Левитские же обряды, таким образом, сводились на степень простых национальных обычаев - не больше (Деян XV: 28–29).