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

Первого августа 1535 года испанский вассал Мулай Хасан был восстановлен на тунисском троне, Хайраддин же направил свои стопы в родной и давно обжитый Алжир. Там, придя в себя и пополнив свои силы, он подготовился к новым набегам и вскоре, неожиданно напав, опустошил остров Менорку, где захватил шесть тысяч пленных. Они пригодились Хайраддину, когда он в октябре этого же года отправился к турецкому султану.

Сулейман Великолепный весьма обрадовался подарку — за шесть тысяч рабов на константинопольском рынке можно было получить баснословные деньги — и назначил Хайраддина командующим всем турецким флотом и одновременно бейлербеем Африки. С этого дня все беи африканских государств должны были неукоснительно подчиняться одному человеку — Хайраддину.

Потерпевший поражение в Тунисе, Хайраддин быстро наращивал мощь в Алжире. Его внезапные набеги буквально терроризировали острова и города Средиземноморья. Так, во Франции, то есть во владениях своего союзника, короля Франциска I, он пытался разорить Ниццу, и только мальтийские рыцари, несшие там гарнизонную службу, спасли город. Однако, возвращаясь из Франции в Алжир, Хайраддин опустошил Эльбу и Липарские острова. В Алжир была привезена огромная добыча в семь тысяч пленников-христиан. Затем настала очередь Бизерты и острова Корфу.

Алжирский пират был постоянной головной болью всех европейских государей, и в 1538 году они послали против него мощный флот, состоявший из двухсот кораблей. Командовал им давний знакомец Хайраддина Адреа Дориа. Помимо кораблей, у него в подчинении была шестидесятитысячная армия и две с половиной тысячи орудий. Сила, что и говорить, внушительная, но читатель наверняка удивится, узнав, каким числом кораблей и людей располагал Хайраддин — вдвое большим! Так что он недаром носил имя Барбаросса — султаном он был отнюдь не игрушечным.

В конце сентября 1538 года оба флота встретились в заливе Превеза. Был штиль, и корабли стояли в бездействии, но вскоре подул ветер. Он дул в спину пиратам Хайраддина и в лицо христианскому воинству, и это обстоятельство решило исход битвы. Наполнив свои паруса свежим ветром, пиратские корабли обрели возможность маневра, тогда как корабли Дориа оставались по-прежнему беспомощны. Генуэзец потерпел полное поражение.

Лишь через три года Карл V решился на реванш. На этот раз его флот был еще больше и насчитывал более пятисот кораблей, а командовал им снова Дориа. В составе эскадры находился испанский идальго Эрнандо Кортес — будущий завоеватель Мексики, а в составе армии было пятьсот мальтийских рыцарей, которые считались лучшими воинами того времени.

18 октября 1541 года флот вышел из Майорки и через два дня занял позиции на подступах к Алжиру. Карл V, находившийся на флагманском корабле, посовещавшись с герцогом Альбой, который командовал армией, послал к коменданту Алжира парламентеров с требованием сдаться. Естественно, алжирцы не пошли на это, и 23 октября, выбрав удобное место восточнее города, испанцы начали высадку десанта. Всего высадилось двадцать пять тысяч человек, которых, по мнению испанских командиров, должно было хватить для штурма города. Тем более что произведенная разведка показала: укрепления Алжира не представляют большого затруднения для осадной артиллерии. Предполагалось быстро разрушить их крупнокалиберными ядрами, после чего начать штурм.

Вероятно, все так и произошло бы, но в дело опять вмешался случай: вечером 23 октября поднялся сильный северо-восточный ветер, сопровождаемый ливнем. Ночью он перешел в ураган, который разметал солдатские палатки, сорвал с якоря несколько десятков кораблей и бросил их на прибрежные скалы. В довершение всего на рассвете 24-го алжирцы совершили вылазку и, пользуясь паникой, царившей в испанском войске, устроили настоящую резню. Дело дошло до того, что сам Карл V, обнажив шпагу, встал во главе растерянных солдат и повел их в контратаку.

Буря между тем продолжалась, и с якорей срывались все новые корабли. Скоро их число перевалило за сорок, весь алжирский берег был завален их обломками. Гибли люди, боевые припасы и продовольствие. Это была катастрофа, и, видя ее, Карл V приказал отступать.

Но и отступление было сопряжено с колоссальными трудностями. Из-за ливня вышли из берегов все реки и речки, их невозможно было перейти вброд, необходимо было налаживать переправы, для которых не имелось никаких подручных средств. Бедствие усугубляли алжирцы, которые преследовали отступавших по пятам, постоянно нападая на них и нанося большой урон.

Лишь 30 октября испанская армия оторвалась от преследования и на одном из мысов к востоку от Алжира расположилась на отдых. Сюда же прибыли уцелевшие корабли, которые спешно загружались солдатами и отправлялись в различные города Италии.

Так закончилась крупнейшая попытка европейских государств расправиться с пиратами Хайраддина. После этого поражения Карл V и его преемники в течение тридцати лет не могли собрать силы для новой борьбы.

Шли годы. Хайраддин старел. Ему было уже далеко за семьдесят, когда он решил наконец-то уйти на покой. Но в Алжире, пашой которого Хайраддин продолжал оставаться, покоя не было, там происходили постоянные стычки, участие в которых стало раздражать старого пирата. Поэтому он отправился в Константинополь и там провел остаток жизни. Награбленные богатства позволили Хайраддину быть независимым от кого бы то ни было, даже от самого султана. Кстати, Сулейман Великолепный до конца дней относился к своему флотоводцу с искренней любовью.

Обзаведясь на старости лет молодой женой (она была дочерью губернатора итальянского города Реджо, который Хайраддин разорил в 1535 году), Хайраддин построил в живописном месте Константинополя, над Босфором, роскошный дворец. Как истинный правоверный, старый пират не забыл и Аллаха — неподалеку от дворца были воздвигнуты мечеть необыкновенной красоты и мавзолей. В нем Хайраддина и похоронили (4 июля 1547 года он умер в своем дворце), и с тех пор на протяжении многих лет все турецкие корабли, выходившие из бухты Золотой Рог, салютовали мавзолею, а команды возносили благодарственные молитвы в честь выдающегося турецкого флотоводца, каким Хайраддин считается и по сей день.

Любопытен портрет Хайраддина, который приводится в истории французского флота, вышедшей в свет в 1841 году: «…у него были лохматые брови, густая борода и толстый нос. Его толстая нижняя губа пренебрежительно выступала вперед. Он был среднего роста, однако обладал богатырской силой. На вытянутой руке он мог держать двухгодовалую овцу до тех пор, пока та не погибала… Поистине необычайное влияние, оказываемое им на своих командиров и простых пиратов, поклонники его объясняют огромной храбростью и ловкостью этого человека, а также тем, что даже самые отчаянные его предприятия всегда оканчивались успехом. Ум и храбрость в нападении, прозорливость и отвага в обороне, огромная работоспособность, непобедимость — все эти похвальные качества заслонялись приливами неумолимой и холодной жестокости».

Грейс О'Мейл родилась около 1530 года. После смерти отца главой клана был провозглашен ее младший брат Адульф, однако Грейс заявила свои права и во время поединка убила брата. Она укрепила родовой замок и продолжила дело отца заметив торговый корабль, немедленно окружала его своими легкими баркасами, наполненными отчаянными головорезами, и брала на абордаж.

Во время атаки она всегда была впереди. Уже один вид ее, высокой, разъяренной, с развевающимися волосами, приводил обороняющихся в трепет. Захватив добычу, они перегружали награбленное на свои суда, а корабль и команду пускали на дно.