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