Da der var en let vind fra syd, så det ud til, at de kunne gennemføre deres plan. De lettede derfor anker og sejlede langs kysten. Men inden længe slog vejret pludselig om, og der kom en orkan af den slags, som er kendt under navnet „Nordøstorkanen”. Der var ikke andet at gøre end at lade skibet drive for vinden og blive ført til havs. En kort tid lå vi i læ bag en lille ø, som hedder Kauda, hvor det med nød og næppe lykkedes os at få skibsjollen hevet indenbords. Derefter surrede mandskabet tov rundt om skibet og under kølen for at styrke skroget. Da de var bange for at blive blæst helt ned til den nordafrikanske kyst, hvor skibet ville gå på grund på sandbankerne, firede de drivankeret ned. På den måde drev skibet af sted for vinden. Næste dag var stormen lige voldsom, og besætningen begyndte at kaste skibets last over bord. Dagen efter kastede de også størstedelen af sejlene og skibsgrejet over bord.
Den frygtelige storm rasede med uformindsket styrke i flere døgn. Vi så hverken sol eller stjerner, og der var ikke længere noget håb om redning. Ingen havde lyst til at tage føde til sig, men så kaldte Paulus besætningen sammen og sagde: „Folkens! I burde have lyttet til mig og aldrig have sejlet ud fra ‚Gode Havne’. Så havde I sparet os for de tab, vi allerede har lidt. Men nu beder jeg jer om at fatte nyt mod, for selv om skibet ikke kan reddes, vil ingen komme til at miste livet. I nat kom der en engel til mig fra den Gud, som jeg tilhører og tjener, og han sagde: ‚Vær ikke bange, Paulus! Det er Guds plan, at du skal stå foran den kejserlige domstol, og Gud vil også nådigt redde alle dem, der er i skibet sammen med dig.’ Da jeg er overbevist om, at det vil ske, som Gud har sagt til mig, skal I være ved godt mod. Men vi kommer til at strande på en ø.”
Efter at vi i 14 dage havde drevet om i Middelhavet, fik sømændene midt om natten en formodning om, at der måtte være land forude. De loddede dybden og målte 20 favne vand. Lidt efter loddede de igen og målte 15 favne. Det betød, at vi meget snart ville nå land, og da søfolkene var bange for, at der var klipper og skær langs kysten, kastede de fire ankre ud fra agterstavnen og bad til, at det snart ville blive lyst. Besætningsmedlemmerne lagde planer om at rømme skibet. De firede jollen i søen, idet de lod som om, de ville lægge ankre ud fra forstavnen. Men Paulus sagde til den romerske officer og soldaterne: „Hvis ikke de sømænd bliver om bord, kan I ikke blive reddet.” Så kappede soldaterne tovene til jollen og lod den drive bort.
Da det første dagslys kunne skimtes, opfordrede Paulus alle til at spise noget. „I har ikke spist i 14 dage,” sagde han. „I skal sørge for at få noget mad, for det vil hjælpe jer til at blive reddet. Ingen af jer vil miste så meget som et hovedhår.” Så tog han selv et brød, takkede Gud for øjnene af dem alle, brækkede det i stykker og begyndte at spise. Alle de andre fik nyt mod og gav sig til at spise. Vi var 276 mennesker om bord. Da alle var blevet mætte, smed besætningen alt kornet over bord, for at skibet ikke skulle stikke så dybt.
Da det blev lyst, kunne de se land, men ingen genkendte det. De så, at der var en strandbred ved en bugt, og derfor besluttede de at lade skibet løbe på grund der. De kappede ankrene og løsnede roret, som havde været surret fast med reb, hejste forsejlet og styrede skibet ind mod strandbredden. De kom til et sted, hvor to havstrømme mødtes, og dér satte de skibet på grund på en sandbanke. Forstavnen satte sig godt fast og blev stående urokkelig, mens agterskibet efterhånden blev slået i stykker af den voldsomme brænding. Soldaterne ville slå fangerne ihjel, for at ingen af dem skulle svømme i land og flygte. Men den romerske officer ville redde Paulus og forhindrede dem i at gøre det. Han gav ordre til, at alle, der kunne svømme, skulle springe over bord først, og at de øvrige skulle prøve at nå ind til land ved at klamre sig til planker eller vragrester fra skibet. Alle blev på den måde reddet i land i god behold.