Павел и Лука провели лишь несколько дней в вилле правителя острова. Юлий, вероятно, снял дом в Валетте, и там Павел исцелял и проповедовал всю зиму. Местные жители так полюбили Павла, Луку и Аристарха, что в день отплытия те не знали, куда девать многочисленные приношения и подарки. По традиции считается, что с момента прибытия Павла на Мальту христианство беспрерывно существует там до наших дней. 18 веков мальтийцы хранили в памяти место кораблекрушения, и позднейшие исследования обнаружили, что их указания точны.
В гавани Валетты пережидал зиму другой большой корабль из Александрии, также с грузом зерна. Корабль носил название "Диоскуры", в честь героев-близнецов Кастора и Поллукса.
В феврале 60 года капитан "Диоскуров" решил воспользоваться спокойной погодой и рискнуть выйти в море до начала общей навигации. Центурион Юлий заказал места для себя, солдат и узников. Путешествие обошлось без особых приключений. Наконец-то Павел увидел Неаполитанский залив, слегка курящийся Везувий и Помпеи, жители которых и не подозревали, что им оставалось 19 лет до катастрофы. Корабль причалил в Путеолах, главном порту залива, где Павел сразу нашел христиан. Юлий разрешил ему неделю гостить у братьев по вере; может быть, центурион знал, что в Риме их еще не ожидают, и поэтому дал Павлу последний раз вкусить относительную свободу; может быть, он ждал указаний из Рима, а скорее всего, просто хотел провести еще несколько дней с апостолом.
Наконец, они отправились в Рим по Аппиевой дороге. Павел немного нервничал, не зная, что ждет его впереди. Его волновала предстоящая встреча с Нероном, волновала и встреча с христианами Рима, которым он писал когда-то. В 70 км от Рима, в пригороде, называвшемся Аппиевой площадью (Форум Аппия), апостол встретился с римскими христианами, поспешившими приветствовать его, как только до них дошли вести о прибытии Павла в Путеолы. У Трех Гостиниц, в 20 км от Рима, Павла ждала еще одна группа христиан. "Увидев их, Павел возблагодарил Бога и ободрился".
Никогда не видел Павел такого большого города. Между семью холмами его жило более миллиона свободных граждан и миллион рабов. Повсюду видны были дворцы и парки. На том месте, где ныне стоит Колизей, перед дворцом Нерона на Палатинском холме, рыли котлован для новой причуды императора — искусственного озера посреди города. Павел видел форум и величественные общественные здания. Центурион передал узников на усмотрение вышестоящего офицера. Осужденных увели, чтобы приготовить их к кровавым потехам. Павла поместили под арест в доме, арендованном за его счет. Было это не в тех перенаселенных грязных трущобах, состоявших из лачуг и узких кривых улочек, где прозябали нищие и безродные, изредка поднимая беспорядочные мятежи — за умеренную цену апостол арендовал, по всей видимости, небольшой дом с садом, в окружении других таких же домов, рядом с лагерем преторианской гвардии, на Делийском холме, в северной части города.
Грохот телег, подвозящих по ночам продукцию из провинций, беспрерывный шум шагов днем, отдаленный рев толпы, беснующейся на состязаниях колесниц или гладиаторских боях в цирке Максима, духота, царившая в вечном городе даже зимой — все это не делало жизнь Павла легкой и приятной. Апостол находился под постоянным наблюдением солдата, скованного с ним длинной цепью, и должен был соблюдать определенный режим. Но он не сидел в тюрьме и мог принимать друзей и всех, кого хотел.
Через три дня после прибытия Павел пригласил к себе старейшин иудейской общины. Они пришли.
— "Мужи и братия!" — сказал им Павел, — "Не сделав ничего против народа или отеческих обычаев, я в узах из Иерусалима предан в руки Римлян. Они, судивши меня, хотели освободить, потому что нет во мне никакой вины достойной смерти; но так как Иудеи противоречили, то я принужден был потребовать суда у кесаря, впрочем не с тем, чтобы обвинить в чем-либо мой народ: по этой причине я и призвал вас, чтобы увидеться и поговорить с вами, ибо за надежду Израилеву обложен я этими узами".
Иудейские старейшины не имели ничего сказать Павлу о настроении и расположении императора, ибо к тому времени они уже потеряли всякое влияние при дворе Нерона. Они ответили:
"Мы ни писем не получали о тебе из Иудеи, ни из приходящих братьев никто не известил о тебе и не сказал чего-либо худого. Впрочем желательно нам слышать от тебя, как ты мыслишь, ибо известно нам, что об этом учении везде спорят".