В 58 году вместе с апостолом Лукой он взошел на корабль и отправился в путь. По дороге им приходилось заходить в различные гавани, где их встречали единоверцы. Апостол Павел был горячо любим повсюду, и встречи были самыми сердечными. Братья настойчиво отговаривали апостола от поездки в Иудею, где в это время бурлили страсти и можно было ожидать со дня на день восстания против римлян или гражданской войны. Кроме того, апостола Петра там уже давно не было, и в общине получили преобладание сторонники соблюдения правил Закона, которые были настроены враждебно по отношению к апостолу язычников. Павел сам понимал, что идет навстречу опасности, но оставался непреклонен. «Я готов умереть за имя Господа Иисуса», — говорил он плачущим друзьям… Прощание на берегу, снова море, снова встречи и предостережения. Наконец, корабль прибыл в Кесарию и, после нескольких дней пешего перехода, апостол свободы вступил в город, бывший оплотом ветхозаветного ритуализма.
Апостол Иаков принял собрата радушно, но этого нельзя было сказать о прочих. Павлу посоветовали, чтобы не смущать верующих из фарисеев, исполнить традиционный обряд. Павел согласился, но и это не примирило с ним приверженцев Закона: через несколько дней они натравили на него толпу, обвиняя его якобы в осквернении храма. Римская стража спасла апостола от рук черни и предала его на суд синедриона. На суде апостол расположил к себе часть судей, и дело его в конце концов было передано римскому прокуратору. Этот чиновник, убедившись, что, с точки зрения закона, Павел совершенно невиновен, тем не менее не хотел сразу отпустить его, рассчитывая получить взятку. Так прошло три года. Прокуратора сменили. Назначенный на его место правитель привлек к разбирательству дела Павла царя Агрип-пу II. В результате апостол получил полное оправдание. Но он захотел использовать свое право римского гражданина и апеллировать в императорский суд.
Его требование было выполнено: осенью 60 года корабль с апостолами Павлом и Лукой, а также с арестантами, сопровождаемыми отрядом солдат, покинул сирийский берег. Центурион относился к апостолам сочувственно, разрешал им сходить с корабля для встречи с собратьями.
Путешествие кончилось бедственно: страшный ураган несколько недель носил корабль по волнам, и все, кроме Павла, совершенно потеряли присутствие духа. Наконец, когда судно потерпело крушение у берегов о. Мальты, путешественникам удалось вплавь добраться до берега. В течение всего этого времени апостол Павел держался с невозмутимым спокойствием и проявлял находчивость и смелость в самых трудных обстоятельствах. Явления Господа укрепляли его уверенность в благополучном исходе пути.
Несколько месяцев путники провели на Мальте. Только около февраля 61 года они сели на александрийский корабль, называющийся Диоскуры, и по прошествии немногих дней прибыли в римскую гавань Путеол. Дальше путь шел по знаменитой Аппиевой дороге. Римские христиане выходили навстречу, приветствуя великого апостола. В марте перед ним открылся вид на Вечный город.
В это время столица мира представляла собой печальное зрелище. Цезарь Нерон (54–68), достигший престола ценою многих преступлений, в первое время своего правления заявлял о неприкосновенности прав сената, прислушивался к советам таких выдающихся людей своего времени, как префект Бурр и философ Сенека. Но скоро он изменил тактику, поддавшись влиянию людей, потакавших его дурным вкусам и наклонностям. Все попытки противодействовать этим наклонностям были тщетны. Он отстранил Сенеку, умертвил своего брата, мать и жену. Отдавшись во власть диких инстинктов, он установил в Риме настоящий террор: сенаторы арестовывались, а их имуществе переходило в казну (Тацит, Анн. XIII, 45). Колоссальные траты на зрелища и постройки заставили Нерона делать один безумный шаг за другим. Заговоры, возникавшие против его тирании, жестоко подавлялись. Между тем, Нерон забросил государственные дела; он считал себя первоклассным певцом и часто выступал перед публикой, ездил на гастроли, заставлял аплодировать ему и подносить венки (Светоний, Hep. II, 20).
Таков был «властелин мира»; римское общество немногим отличалось от него. Традиционная добродетель отошла в область преданий. Образованные классы утратили веру во чтобы бы то ни было и проводили жизнь в утонченных наслаждениях и интригах; жизнь потеряла свою цену, самоубийства стали обычным явлением. Рядом с неверием процветали суеверия, культ цезаря, магия, восточные учения.
В Риме насчитывались сотни тысяч рабов, которые существовали на положении домашних животных; к ним применяли самые бесчеловечные законы. В то время, когда апостол Павел приехал в Рим, там казнили 400 рабов городского префекта только лишь за то, что они находились под одной крышей с рабом, убившим префекта (Тацит, Анн. XIV, 42).