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