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