Четверть часа спустя галера снялась с якоря и, пользуясь благоприятным ветром, вышла в море. По прошествии некоторого времени ветер вдруг стих, и судно продолжало идти только на одних веслах. Свинцовое небо низко нависло над морем, предвещая сильную бурю. Капитан хотел было бросить якорь, но место оказалось слишком глубоким, и якорь не достал до дна. За час до рассвета вдруг поднялся страшный северный ветер, вскоре разыгралась настоящая буря. Когда рассвело, Нехушта увидела вдали белые стены Тира, но капитан сказал ей, что зайти туда нет возможности и что он пойдет прямо в Александрию.

Около полудня буря перешла в ураган. У судна сломало мачту, затем оторвало руль и с невероятной силой понесло на прибрежные рифы, где, пенясь, с ревом разбивались громадные волны.

— Это все из-за проклятых христианок! — кричали моряки. — Клянусь Вакхом, мы видели эту желтолицую женщину в амфитеатре.

Заслышав такие речи, Нехушта поспешила вниз, в каюту к своей госпоже, жестоко страдавшей от качки. Наверху же царила настоящая паника: не только экипаж судна, но даже невольники-гребцы кинулись к запасам спиртного и старались хмелем отогнать ужас близкой смерти. Раза два эти возбужденные вином люди пытались ворваться в каюту, угрожая выбросить в море христианок, виновниц их гибели. Но Нехушта, стоя в угрожающей позе у самой двери, грозила убить первого, кто сунется в каюту. Так прошла ночь, а когда рассвело, серая полоса берега уже вырисовывалась менее чем в полумиле от судна, которое быстро неслось на прибрежные скалы. Близость опасности отрезвила людей, они стали спускать шлюпки и вязать плоты из досок палубы. Видя, что все готовятся покинуть судно, Нехушта стала просить спасти их тоже, но женщину грубо оттолкнули, пригрозив смертью. Вдруг громадный вал подхватил галеру и бросил ее на скалы. Со страшным треском она врезалась носом между двумя рифами и засела на большой плоской скалистой мели.