Убедившись, что обвинения против апостола носят в основном теологический характер, Фест предложил ему отправиться вместе с ним в Иерусалим, где под председательством римского прокуратора должен будет собраться Синедрион. Однако Павел, не уверенный в исходе разбирательства в Синедрионе, продолжал настаивать на чисто римском суде перед самим императором, на что он имел право как римский гражданин. Желание Павла соответствовало интересам и римского прокуратора, и первосвященника Иерусалимского Храма; никому из них не хотелось вносить лишнего возбуждения в и без того накаленную атмосферу Иерусалима. Да и противники апостола, такие же выходцы из Малой Азии, как и он, тоже в большинстве своем были римскими гражданами и не имели прямого отношения к Иудее и Иерусалиму. Визит вежливости иудейского царя Агриппы II в Кесарию укрепил Феста во мнении, что Павла следует отправить в Рим на суд императора. «И сказал Агриппа Фесту: можно было бы освободить этого человека, если бы он не потребовал суда у кесаря. Посему и решился правитель послать его к кесарю» (Деян. 26: 32). Так свершился роковой поворот в судьбе Павла. Ни ему самому, ни его сподвижникам и друзьям, не могло прийти в голову, что суд римского императора Нерона будет намного страшнее любого решения иудейского Синедриона.

Земля, куда с такими приключениями попали путешественники, оказалась островом Мальта, находившимся под властью Рима. Местные жители тепло приняли потерпевших кораблекрушение, помощь оказала и римская администрация острова. Перезимовав на Мальте, Павел вместе с другими пленниками и пассажирами был посажен на еще один александрийский корабль, который плыл в южную Италию через Сицилию. На сей раз удалось обойтись без приключений. После трехдневной стоянки в Сиракузах (Сицилия) судно благополучно приплыло в Ригию, на юг Апеннинского полуострова. Еще через день, используя попутный южный ветер, оно прибыло в Путеол. Здесь Павел встретил своих соплеменников-иудеев, которые «упросили» всех остаться у них на целую неделю. Из Путеола всем пассажирам и пленникам вместе с охраной пришлось идти до Рима пешком. Зато в Риме после тяжелого пути Павла ждала приятная встреча: все римские иудеи вместе с теми, кто принял Христа, вышли встречать ставшего известным узника. Примечательно, что задолго до прибытия Павла в Рим там уже шли жаркие споры между евреями о том, как следует относиться к Христу. Эта полемика настолько накалила обстановку в столице империи, что император Клавдий, потеряв всякое терпение, потребовал удалить из города всех спорщиков, как сторонников, так и противников Иисуса. Именно тогда супруги-иудеи Акила и Прискила, ставшие помощниками Павла, вынуждены были покинуть Рим (Деян. 28: 22).