Павел после своего обращения стал величайшим из последователей и апостолов Господа нашего Иисуса Христа. Он путешествовал по многим странам, рассказывая о Спасителе мира. Многие обращались и становились последователями Господа, другие же, наоборот, преследовали Павла за его проповедь и хотели погубить.
Однажды Павел вместе с человеком по имени Сила находился в темнице. Посреди ночи они встали на молитву. Внезапно сотрясение земли встряхнуло всё здание, и двери отворились. А оковы сами собой спали от рук и ног заключённых. Стражник проснулся и пришел в ужас, что заключённые сбежали и он будет наказан. От страха он хотел убить себя.
— Не делай этого, — сказал Павел. — Мы не сбежали.
Стражник упал перед ними на колени и спросил:
— Как мне спастись?
— Веруй во Иисуса Христа, — ответил Павел.
Стражник привёл их к себе в дом, омыл их раны. И вскоре крестился вместе со своим домом.
А Павел продолжил своё путешествие, рассказывая о Господе. В конце концов иудеи в Иерусалиме пришли в ярость, но он был гражданином Рима, и потому они смогли только посадить его на корабль и отправить на суд Кесаря в Рим.
По дороге их застиг шторм такой силы, что моряки уже и не чаяли спастись, но Павел сказал, что ночью ему явился Ангел Господень и возвестил, что все спасутся, потому что Павлу надлежит быть в Риме.
Корабль потерпел крушение около острова Мелит, но все добрались до берега на лодках и досках от разбитого корабля. Перезимовав на острове, Павел достиг Рима и проповедовал там в течение двух лет.