По возвращении из Стамбула Хайр ад-Дин начал готовиться к следующей крупной кампании – завоеванию Туниса. Он собрал почти 10-тысячное войско и в августе 1534 года взял Тунис без боя. Теперь османы контролировали североафриканское побережье от Туниса до Алжира, поставив под угрозу господство испанцев в западном Средиземноморье. Андреа Дориа посоветовал Карлу V изгнать корсаров из Туниса. Испанский король согласился и решил лично возглавить поход. Огромная флотилия из «галер, галеонов, карраков, фуст, бригантин и других кораблей всех видов» с испанскими, немецкими, итальянскими и португальскими солдатами на борту – всего около 24 000 солдат и 15 000 лошадей – двинулась на Тунис. «Мы отправились в путь, воззвав к нашему Создателю и попросив его покровительства и наставлений… – писал Карл V, – чтобы с божьей помощью сделать то, что представляется наилучшим для успешной победы над Барбароссой»[34].
Когда христианская флотилия подошла к Тунису, Хайр ад-Дин Барбаросса понял, что не сможет противостоять этой армаде, и отступил со своими войсками в Алжир. Тунис оказался в руках испанцев. В своих письмах Карл V писал, что они освободили 20 000 христианских рабов. Арабы же утверждали, что испанцы убили по меньшей мере столько же местных жителей. В стратегическом плане завоевание Туниса обеспечило испанцам полный контроль над Сицилийским (Тунисским) проливом, являющимся воротами в западное Средиземноморье, где у османских корсаров остался последний оплот в Алжирском заливе.
В 1541 году Карл V решил выжечь это пиратское гнездо, раз и навсегда покончив с Хайр ад-Дином Барбароссой. Он собрал армаду из 65 боевых галер и более чем 400 транспортных судов, перевозивших почти 36 000 солдат и осадные машины. В октябре объединенное христианское войско отправилось в Алжир. По словам алжирского историка Сейида Мурада, «их флотилия покрыла всю поверхность моря, насколько хватало взора. Кораблей было так много, что я не мог их сосчитать». Силы берберийских пиратов насчитывали 1500 османских янычар, 6000 морисков и несколько сотен ополченцев. Колоссальные силы вторжения превосходили их численностью больше чем в четыре раза, и положение Хайр ад-Дина Барбароссы казалось безнадежным. Пытаясь поднять боевой дух своих солдат, один из командиров сказал им: «Христианский флот огромен. Но не забывайте, что Аллах всегда помогает правоверным в борьбе с врагами веры»[35]. Как пишет местный летописец, эти слова оказались пророческими.
Накануне дня вторжения погода резко ухудшилась. Разразился свирепый шторм, он бросал испанские корабли на берег и разбивал их о скалы. Высадившиеся на побережье солдаты страдали от проливных дождей и холодных ветров, а весь порох промок и стал непригоден для стрельбы. В этих условиях сабли и стрелы защитников оказались более эффективным оружием. Потеряв 150 кораблей и 12 000 человек убитыми и пленными, деморализованная