Als leichter Südwind aufkam, fühlte sich die Schiffsbesatzung in ihrem Plan bestärkt. Sie lichteten die Anker und segelten so dicht wie möglich an der Küste Kretas entlang. Doch schon bald schlug das Wetter um: Der gefürchtete Nordoststurm kam auf und riss das Schiff mit sich, immer weiter auf das offene Meer hinaus. Vergeblich versuchte die Mannschaft, Kurs zu halten. Wir trieben dahin, Wind und Wogen ausgeliefert.
Im Schutz der kleinen Insel Kauda versuchten wir, das Rettungsboot einzuholen. Es gelang nur mit Mühe. Um den Rumpf des Schiffes zu verstärken und zu sichern, banden die Seeleute dicke Taue um das Schiff. Außerdem warfen sie den Treibanker aus, weil sie fürchteten, sonst auf die Sandbänke vor der afrikanischen Küste zu geraten. Dann ließen sie das Schiff dahintreiben. Der Sturm wurde so stark, dass die Besatzung am nächsten Tag einen Teil der Ladung über Bord warf, tags darauf sogar die Schiffsausrüstung. Tagelang sahen wir weder Sonne noch Sterne, und damit war keinerlei Orientierung möglich. Der Orkan tobte so heftig weiter, dass schließlich keiner mehr an eine Rettung glaubte.
Während dieser ganzen Zeit hatte niemand etwas gegessen. Da sagte Paulus zu der Schiffsbesatzung: »Ihr Männer! Es wäre besser gewesen, ihr hättet auf mich gehört und in Kreta überwintert. Dann wären uns allen diese Gefahren und Schwierigkeiten erspart geblieben. Doch jetzt bitte ich euch eindringlich: Gebt nicht auf! Keiner von uns wird umkommen, nur das Schiff ist verloren. In der letzten Nacht stand neben mir ein Engel des Gottes, dem ich gehöre und dem ich diene. Er sagte: ›Fürchte dich nicht, Paulus. Du wirst vor den Kaiser gebracht werden, so hat Gott es bestimmt, und auch alle anderen auf dem Schiff wird Gott deinetwegen am Leben lassen.‹ Deshalb habt keine Angst! Ich vertraue Gott. Es wird sich erfüllen, was er mir gesagt hat. Wir werden auf einer Insel stranden.«
Wir trieben schon die vierzehnte Sturmnacht im Mittelmeer. Gegen Mitternacht meinten die Matrosen, dass sich das Schiff einer Küste näherte. Deshalb warfen sie ein Lot aus und maßen eine Wassertiefe von etwa vierzig Metern. Kurz darauf waren es nur noch etwa dreißig Meter. Da bekamen sie Angst, auf ein Küstenriff aufzulaufen. Sie warfen am Heck vier Anker aus und warteten sehnsüchtig darauf, dass es hell würde.
Noch in der Dunkelheit versuchten die Matrosen, das Schiff heimlich zu verlassen. Unter dem Vorwand, sie müssten auch vom Bug aus Anker auswerfen, wollten sie das Rettungsboot zu Wasser lassen. Doch Paulus machte dem Hauptmann und den Soldaten klar: »Wenn die Besatzung nicht auf dem Schiff bleibt, seid ihr alle verloren.« Da kappten die Soldaten die Haltetaue, und das Rettungsboot stürzte in die Tiefe.
Im Morgengrauen forderte Paulus alle auf, endlich etwas zu essen. »Seit vierzehn Tagen seid ihr voller Anspannung und habt kaum etwas zu euch genommen«, sagte er. »Wenn ihr überleben wollt, müsst ihr jetzt etwas essen! Und ihr dürft sicher sein: Euch wird nichts passieren. Keinem von euch wird auch nur ein Haar gekrümmt werden!« Nachdem Paulus das gesagt hatte, nahm er ein Brot, dankte Gott laut und vernehmlich, so dass alle es hören konnten, brach es in Stücke und begann zu essen. Da fassten alle neuen Mut und aßen ebenfalls. Insgesamt waren wir 276 Mann an Bord. Als alle sich satt gegessen hatten, warfen sie die restliche Ladung Getreide über Bord, damit das Schiff leichter wurde.
Bei Tagesanbruch wusste keiner der Seeleute, welche Küste vor ihnen lag. Sie entdeckten aber eine Bucht mit flachem Strand. Dahin wollten sie das Schiff treiben lassen. Sie kappten sämtliche Ankertaue, ließen die Anker im Meer zurück und machten die Steuerruder klar. Schließlich hissten sie das Vorsegel und hielten mit dem Wind auf das Land zu. Kurz darauf lief das Schiff auf eine Sandbank auf. Während der Bug fest eingerammt war, begann das Heck des Schiffes durch die Brandung auseinanderzubrechen.
Jetzt wollten die Soldaten alle Gefangenen töten, damit keiner von ihnen an Land schwamm und entkam. Doch der Hauptmann Julius hinderte sie daran, weil er Paulus retten wollte. Er befahl zunächst allen Schwimmern, über Bord zu springen und so das Ufer zu erreichen. Dann sollten die Nichtschwimmer versuchen, auf Brettern und Wrackteilen an Land zu kommen. Auf diese Weise konnten sich alle retten.