Es difícil separar la historia y la leyenda en esta historia de viajes marítimos. Pero las direcciones de la ruta y los detalles del calendario (es otoño, justo después de las fiestas judías de Yom Kipur) son muy probables. Transportado con otros prisioneros, Pablo se embarcó por primera vez en Cesarea, que se dirigía a Sidón (en el Líbano). Luego cruzó alta mar hasta Myra (en Turquía). Desde allí, tomado al mando por un barco de Alejandría, Paul y su escolta de soldados romanos hicieron su primera escala en Creta e intentaron llegar al puerto de Phoenix (Phineca hoy) más adecuado para pasar el invierno. Es allí donde un huracán los desvía y los arrastra durante "catorce noches" en las que, a pesar de los esfuerzos de la tripulación, van a la deriva. Finalmente, terminan, todos ilesos, en una vasta isla: Malta, cuyos habitantes están rescatando a los náufragos.

​

Paul, quien dirigió las operaciones marítimas durante la tormenta, instando a la tripulación a tener esperanzas, sobrevive milagrosamente a la mordedura de una víbora, lo que hace que todos lo reverencian. Luego curó al padre de Publius, el más eminente de los notables malteses. Este título está avalado por inscripciones encontradas que datan del mismo período. Publius luego recibe a los sobrevivientes en su casa. La tripulación pasa el invierno en Malta y el apóstol cuida a todos los enfermos que acuden a él y los convierte.