I år 60 ga den romerske guvernøren i Palestina, Porcius Festus, Paulus lov til å reise fra Caesarea Maritima til Roma for å bli stilt for retten for kjetteri foran keiser Nero. Han ble plassert på en handelsgallei med mange andre folk, inkludert vennene evangelisten Lukas og Aristarcus. De gikk om bord i et større skip på Kreta og på reisen derfra kom de ut for et uvær. Paulus skal ha roet alle om bord og fortalte at de snart skulle komme trygt til land. Ifølge Apostlenes gjerninger drev de i land ved øyen Melita og innbyggerne der tok godt vare på de og alle andre om bord i skipet ble reddet. Enkelte hevder at det var på St. Paulus-øyen at skipet drev i land.