В 58 г. ап. Павел, предполагая посетить Рим, составил послание к римской церкви, в которой большинство христиан составляли обращенные язычники. По этому поводу еп. Арсений пишет: "Из того, что ап. Павел нигде в послании не упоминает о предварительном благовестии апостольском в Риме, в ряду многочисленных приветствий разным лицам (гл. 16) также не упоминает ни о ком из апостолов, равно и принимая во внимание, что ап. Павел принял себе за правило действовать независимо и самостоятельно и не вмешиваться в область других апостолов (Рим. 15:20-21; 2 Кор. 10:16), следует заключить, что до того никто из апостолов не благовествовал в Риме, что римская церковь образовалось, подобно антиохийской, сначала из апостольских учеников и членов церкви иерусалимской, потом, после изгнания из Рима евреев и в том числе христиан из евреев, усилилась обращенными преимущественно через учеников ап. Павла язычниками, которых указ Клавдия не касался. Во время написания послания римская церковь была уже многочисленна и значительна, хотя во главе её не было ещё епископа".
После Коринфа ап. Павел провел Пасху в Филиппах и на праздник Пятидесятницы прибыл в Иерусалим. По наветам иудеев он, как "возмутитель", был взят под стражу и отправлен в Кесарию к прокуратору римскому. Там он из-за происков иудеев и несправедливости прокуратора Феликса два года пробыл в узах.
В 61 г. ап. Павел отверг предложение нового прокуратора Феста судиться в синедрионе и на правах римского гражданина потребовал суда кесарева. Поэтому он был отправлен в Рим, куда и прибыл к концу марта того же года. Находясь там под военным надзором, он жил в частном доме, как не совершивший большого проступка. О своей проповеди в Риме он упоминает в послании к Филиппийцам, указывая, что эта проповедь достигла и дома кесарева. Сопутствовавший Павлу Евангелист Лука в Риме закончил свою книгу "Деяний апостолов". Тогда же по предложению еп. Арсения он рукоположил и первого епископа римской церкви, св. Лина, своего ученика. Из Рима ап. Павел поддерживал общение со всеми основанными им Церквами в Греции и Малой Азии, а христианам филиппийским, колосским и ефесским писал и послания. Из Рима же писал он к Филимону, гражданину колосскому (еп. Арсений).
В 62 г. первосвященник Анан, воспользовавшись смертью Феста и отсутствием нового прокуратора, воздвиг гонение на еп. Иакова Иерусалимского. Он требовал от него провозглашения с кровли храма о заблуждении тех, кто признают Иисуса Сыном Божиим. Иаков же произнес исповедание веры. Разъярённые книжники и фарисеи сбросили апостола с крыши храма, и один, заметив, что он дышит, довершил мученичество, раздробив ему голову. Царь Агриппа за этот самовольный поступок лишил Анана первосвященства. Имеется послание ап. Иакова "двенадцати коленам, находящимся в рассеянии", написанное, по мнению еп. Арсения, вскоре после Апостольского собора. Преемником его стал св. Симеон, сын Клеопы, брата Иосифа Обручника.
