И лишь через три года он осмелился встретиться с апостолом Петром (Гал. 1:17—18). Заручившись поддержкой апостола Петра, Павел останавливается в Антиохии, где его сподвижниками становятся Варнава и Марк (Деян.12:24)
Затем Павел 14 лет занимается проповедническим служением в Сирии и Киликии, где он вызывает нарекания со стороны иудео-христиан (фарисейской ереси) за отрицание необходимости обрезания. Споры между сторонниками Павла и его противниками требуют созыва Апостольского собора (Деян.15:1—6).
Когда в Антиохию прибывает Петр, то у него с Павлом начинаются прения (Гал. 2:11—14). Впоследствии Павел распространяет свою проповедь на Европу, проповедуя на Балканах (Филиппы, Фессалоники, Афины, Коринф) и в Италии. Одним из самых значимых его посланий является Послание к Римлянам, написанное в 58 году в Коринфе и адресованное христианской общине Рима
Апостол Павел стал ревностным проповедником Евангелия в Палестине, Греции, Малой Азии, Италии и других регионах античного мира. Согласно книге Деяний, во время празднования воскресного дня в Троаде апостол Павел воскресил юношу по имени Евтих, который сидел на окне и, заснув, упал вниз с третьего этажа.
За распространение веры Христовой апостол Павел перенес много страданий и был обезглавлен в Риме при Нероне в 64 году (по другой версии – в 67—68 гг.). На месте его погребения ученики оставили памятный знак, который позволил императору Константину разыскать это место и построить там церковь Сан-Паоло-фуори-ле-Мура.
Православные христиане отмечают память Петра и Павла в один день – (12 июля н. ст.), католики 29 июня, как двух наиболее почитаемых апостолов, называемых первоверховными святыми апостолами за особо ревностное служение Господу и распространение веры Христовой.
В день памяти апостола Павла 29 июня 2009 года, папа римский Бенедикт XVI рассказал, что впервые в истории было проведено научное исследование саркофага, находящегося под алтарем римского храма Сан-Паоло-фуори-ле-Мура. По словам папы, в саркофаге были обнаружены «…мельчайшие фрагменты костей, которые были подвергнуты исследованию с использованием углерода-14 экспертами, не знавшими об их происхождении. Согласно результатам, они принадлежат человеку, жившему между I и II веком».
«Это, похоже, подтверждает единодушную и бесспорную традицию, согласно которой речь идет об останках апостола Павла», – заявил понтифик на церемонии по случаю завершения торжеств, связанных с 2000-летием святого Павла. Вскрывать древнюю находку долго не решались. Саркофаг пытались просветить рентгеновскими лучами, но камень оказался слишком толстым.
«В саркофаге, никогда ранее не открывавшемся на протяжении веков, было проделано малейшее отверстие для введения зонда,