Возможно, султан подозревал скитальца морей в стремлении снова заняться мелочными рейдами на западе, но более вероятно, что он хотел заставить импульсивного Барбароссу осознать важность командования новым большим флотом, который мог понадобиться для защиты восточной части Средиземноморья. Во всяком случае, Сулейман взял со своего нового капутан-паши обязательство выходить в море не иначе как полным составом эскадры из восьмидесяти четырех кораблей. Не без досады Барбаросса дал слово выполнить это обязательство.
Затем они вместе разработали план действий, поразительный по своим масштабам. Как капутан султана, выходивший в море под зеленым флагом Османов, Барбаросса мог столкнуться с противниками в лице папских, неаполитанских и генуэзских кораблей, галер рыцарей Мальты или португальцев. Ему угрожали также военно-морские силы Священной Римской империи. Только венецианский флот должен был сохранять, благодаря договору о дружбе, нейтралитет, да и от французов можно было ожидать того же в силу настроений Франциска.
В таких условиях султан и Барбаросса поставили перед собой четыре цели: захватить при удобных обстоятельствах один за другим европейские порты на африканском побережье; захватить таким же образом острова, способные послужить флоту Дориа военно-морскими базами; установить морскую блокаду побережья Испании; отвечать на каждый рейд европейцев на африканское побережье рейдом на европейские берега.
Это был действительно грандиозный план. Его выполнение растянулось на годы. Однако, взявшись за его выполнение, турецкий флот бросал вызов господству Карла в Средиземноморье. И как бы ни сложились обстоятельства, Алжир получал мощную защиту.
Весной 1535 года, когда Сулейман отправился в Азию, Барабаросса на флагманском корабле флота из восьмидесяти четырех судов, обогнув мыс у сераля, вышел в море.
Карл направляется в Африку
Новый капутан-паша удивил европейских мореплавателей своим быстрым появлением в их водах. Он оставил большую часть кораблей флота, укомплектованных неопытными экипажами, в Эгейском море для патрульной службы. А с ударной группой кораблей прошел во время прилива Мессинский пролив, разорив город Реджо-ди-Калабрия, захватив врасплох в Четраро восемнадцать галер, совершив высадки по всему побережью Италии вплоть до Фонди. Там он послал ночью десантную группу разграбить замок и похитить прекрасную Джулию Гонзага, вдову Колонны, сестру Жоакин Арагонской, чья красота была воспета на состязаниях итальянских поэтов. Не уступавшая ей в красоте Джулия была разбужена слугами в то время, когда ей оставалось только спрыгнуть с кровати и умчаться в ночной темноте на неоседланной лошади. Некоторые свидетели утверждали, что на Джулии была надета лишь ночная сорочка, другие уверяли, что она вообще была голой. Как бы то ни было, но спутник, сопровождавший Джулию в бегстве до безопасного убежища, был позже умерщвлен по указанию семьи Гонзага.