Разгневанный тем, что территория его обширной империи постоянно подвергается нападкам со стороны столь необузданного, но в то же время немногочисленного врага, император Карл решил раз и навсегда покончить с пиратством. В 1535 г. он уже овладел Тунисом, но пираты продолжали заниматься своим ремеслом. Теперь он собирался направить свои силы на самое сердце противника и захватить Алжир.
Карл не переживал из-за того, удастся ли ему исполнить задуманное. Он полагал, что пиратский город падет, едва его жители завидят огромную императорскую флотилию, и, охваченный своей тщеславной уверенностью, в октябре 1541 г. отправился в путь. Император даже разрешил взойти на борт своих кораблей испанским дамам, чтобы те стали свидетельницами его триумфа. Сезон, на протяжении которого можно было беспрепятственно добраться до побережья Африки, закончился, и все знали, что возможность добиться чего-либо до того, как зимние штормы защитят побережья от прибытия противника с моря, крайне мала, но «испанцы, как правило, любят опасность». Кроме того, летом Карл был слишком занят, решая проблемы в Германии и Фландрии, и не мог покинуть свои владения раньше.
Теперь наконец император освободился и, несмотря на горячие возражения Дориа и уговоры папы, собрался в Алжир. К походу все уже было давно готово, император полагал, что его отсутствие продлится всего месяц. Прибыв в Специю, он сел на флагманский корабль Дориа. Войсками, большинство солдат которых император лично привел с собой с высокогорий Германии, командовал прославившийся в веках своей кровожадностью герцог Альба. Христианам не везло с самого начала – разразился не характерный для конца октября шторм, загнав корабли обратно к Корсике, где они смогли укрыться. Наконец море утихло, и флот, собирая по дороге союзников, осторожно двигался вдоль суши вплоть до Менорки, где на огромную армаду нахлынул вселяющий ужас в сердца моряков мистраль. Мачты раскачивались, реи ломались, паруса были разорваны на куски, и морякам не оставалось ничего иного, кроме как грести – ради сохранения своих жизней и ради Карла. Они находились всего в семи милях от порта Маон, однако для того, чтобы добраться туда, потребовалось полночи – бесконечной ночи, которую тяжело дышавшие от натуги моряки никогда не забудут.
Флот собрался на Мальорке, в заливе Пальмы. Там находились 100 кораблей императора с германскими и итальянскими солдатами на борту, которыми командовали представители таких выдающихся династий, как Колонна и Спиноса. Там же стояли сицилийские галеры Фернандо Гонзаго и 150 транспортных судов из Неаполя и Палермо; 50 галер Бернардино де Мендосы, которые привели с собой 200 транспортных судов с вооружением и боеприпасами и отряд искателей приключений, набранных из испанских дворян, среди которых был единственный человек, вышедший из числа рядовых, – завоеватель Мексики Кортес. В сторону Алжира 19 октября 1541 г. двинулось более 500 кораблей с 12 000 моряков и 24 000 солдат на борту.
