Первого августа 1535 года испанский вассал Мулай Хасан был восстановлен на тунисском троне, Хайраддин же направил свои стопы в родной и давно обжитый Алжир. Там, придя в себя и пополнив свои силы, он подготовился к новым набегам и вскоре, неожиданно напав, опустошил остров Менорку, где захватил шесть тысяч пленных. Они пригодились Хайраддину, когда он в октябре этого же года отправился к турецкому султану.
Сулейман Великолепный весьма обрадовался подарку – за шесть тысяч рабов на константинопольском рынке можно было получить баснословные деньги – и назначил Хайраддина командующим всем турецким флотом и одновременно бейлербеем Африки. С этого дня все беи африканских государств должны были неукоснительно подчиняться одному человеку – Хайраддину.
Потерпевший поражение в Тунисе, Хайраддин быстро наращивал мощь в Алжире. Его внезапные набеги буквально терроризировали острова и города Средиземноморья. Так, во Франции, то есть во владениях своего союзника, короля Франциска I, он пытался разорить Ниццу, и только мальтийские рыцари, несшие там гарнизонную службу, спасли город. Однако, возвращаясь из Франции в Алжир, Хайраддин опустошил Эльбу и Липарские острова. В Алжир была привезена огромная добыча – семь тысяч пленников-христиан. Затем настала очередь Бизерты и острова Корфу.
Алжирский пират был постоянной головной болью всех европейских государей, и в 1538 году они послали против него мощный флот, состоявший из двухсот кораблей. Командовал им Адреа Дориа. Помимо кораблей, у него в подчинении были шестидесятитысячная армия и две с половиной тысячи орудий. Сила, что и говорить, внушительная, но у Хайраддина людей и кораблей имелось вдвое больше!
В конце сентября 1538 года оба флота встретились в заливе Превеза. Был штиль, и корабли стояли в бездействии, но вскоре подул ветер. Он дул в спину пиратам Хайраддина и в лицо христианскому воинству, и это обстоятельство решило исход битвы. Генуэзец потерпел полное поражение.
Лишь через три года Карл V решился на реванш. На этот раз его флот был еще больше и насчитывал более пятисот кораблей, а командовал им снова Дориа. В составе армии было пятьсот мальтийских рыцарей, которые считались лучшими воинами того времени.
18 октября 1541 года флот вышел из Майорки и через два дня занял позиции на подступах к Алжиру. Карл V, находившийся на флагманском корабле, посовещавшись с герцогом Альбой, который командовал армией, послал к коменданту Алжира парламентеров с требованием сдаться. Естественно, алжирцы не пошли на это, и 23 октября, выбрав удобное место восточнее города, испанцы начали высадку десанта. Всего высадились двадцать пять тысяч человек.
Вероятно, испанцы одержали бы победу, но в дело опять вмешался случай: вечером 23 октября поднялся сильный северо-восточный ветер, сопровождаемый ливнем. Ночью он перешел в ураган, который разметал солдатские палатки, сорвал с якоря несколько десятков кораблей и бросил их на прибрежные скалы. В довершение всего на рассвете