Вероятно, все так и произошло бы, но в дело опять вмешался случай: вечером 23 октября поднялся сильный северо-восточный ветер, сопровождаемый ливнем. Ночью он перешел в ураган, который разметал солдатские палатки, сорвал с якоря несколько десятков кораблей и бросил их на прибрежные скалы. В довершение всего на рассвете 24-го алжирцы совершили вылазку и, пользуясь паникой, царившей в испанском войске, устроили настоящую резню. Дело дошло до того, что сам Карл V, обнажив шпагу, встал во главе растерянных солдат и повел их в контратаку.
Буря между тем продолжалась, и с якорей срывались все новые корабли Скоро их число перевалило за сорок, весь алжирский берег был завален их обломками Гибли люди, боевые припасы и продовольствие. Это была катастрофа, и, видя ее, Карл V приказал отступать.
Но и отступление было сопряжено с колоссальными трудностями. Из-за ливня вышли из берегов все реки и речки, их невозможно было перейти вброд, необходимо было налаживать переправы, для которых не имелось никаких подручных средств. Бедствие усугубляли алжирцы, которые преследовали отступавших по пятам, постоянно нападая на них и нанося большой урон.
Лишь 30 октября испанская армия оторвалась от преследования и на одном из мысов к востоку от Алжира расположилась на отдых Сюда же прибыли уцелевшие корабли, которые спешно загружались солдатами и отправлялись в различные города Италии.
Так закончилась крупнейшая попытка европейских государств расправиться с пиратами Хайраддина. После этого поражения Карл V и его преемники в течение тридцати лет не могли собрать силы для новой борьбы.
Шли годы. Хайраддин старел Ему было уже далеко за семьдесят, когда он решил наконец-то уйти на покой. Но в Алжире, пашой которого Хайраддин продолжал оставаться, покоя не было, там происходили постоянные стычки, участие в которых стало раздражать старого пирата. Поэтому он отправился в Константинополь и там провел остаток жизни. Награбленные богатства позволили Хайраддину быть независимым от кого бы то ни было, даже от самого султана. Кстати, Сулейман Великолепный до конца дней относился к своему флотоводцу с искренней любовью.
Обзаведясь на старости лет молодой женой (она была дочерью губернатора итальянского города Реджо, который Хайраддин разорил в 1535 году), Хайраддин построил в живописном месте Константинополя, над Босфором, роскошный дворец. Как истинный правоверный, старый пират не забыл и Аллаха – неподалеку от дворца были воздвигнуты мечеть необыкновенной красоты и мавзолей. В нем Хайраддина и похоронили (4 июля 1547 года он умер в своем дворце), и с тех пор на протяжении многих лет все турецкие корабли, выходившие из бухты Золотой Рог, салютовали мавзолею, а команды возносили благодарственные молитвы в честь выдающегося турецкого флотоводца, каким Хайраддин считается и по сей день.