Однако в Тунисе несколько тысяч пленных христиан под предводительством одного из мальтийских рыцарей вырвались на свободу, захватили арсенал и, вооружившись, атаковали турок. Император вошел в город, встретив лишь незначительное сопротивление. Но его солдаты устроили убийства, грабежи и насилия, продолжавшиеся три дня. На троне был восстановлен свергнутый Барбароссой прежний правитель Мулай Хасан, теперь уже в качестве вассала императора. Для охраны Ла-Голетты был оставлен испанский гарнизон.

Тем временем Барбаросса отплыл из Бона с галерами и войсками. Однако он пошел не в Стамбул, а атаковал испанские Балеарские острова. Испанцы такого поворота событий никак не ожидали. Турецкая эскадра под испанскими и итальянскими флагами была встречена с почестями, так как ее приняли за часть армады императора, возвращавшейся с победой. Корабли вошли в порт Маго (ныне Махон) на острове Минорка. Внезапно корабли открыли огонь и высадили десант. Город был сожжен, и войска Барбароссы, не встречая сопротивления, разграбили город, взяли в плен и в рабство 5700 христиан и увезли с собой в Алжир захваченные богатства и запасы.

В конце осени 1535 года Барбаросса с остатками флота вернулся в Стамбул. Султан приказал ему построить новый флот из 200 галер.

В 1536 году флот Андреа Дориа захватил у Мессины десять турецких торговых судов, а затем напал на турецкую эскадру у острова Панос в Ионическом море. В ответ весной 1537 года Барбаросса со своим новым флотом отплыл из Стамбула для нападения на юго-восточное побережье Италии. Оно должно было быть поддержано турецкой наземной армией под командованием султана, переброшенной морем из Албании.

Сулейман лично вел 20-тысячную армию через Фракию и вниз по Балканскому полуострову до порта Валлоны в Албании. А Барбаросса тем временем шел к Валлоне с флотилией из 100 кораблей. Там адмирал взял армию на борт, чтобы перевезти ее в Бриндизи. План также предполагал вторжение в Италию с севера войск французского короля Франциска I при поддержке турецких галер, присутствие которых на протяжении всей зимы в порту Марселя открыто демонстрировало франко-турецкий союз. В случае удачи Сулейман и Франциск надеялись изгнать Габсбургов из Италии. Турки подкупили губернатора Бриндизи, который обещал открыть ворота города. Но заговор был раскрыт и вариант с высадкой Бриндизи отпал. Тут еще выяснилось, что Франциск вступил с императором в переговоры о перемирии, раздумав вторгаться в Италию. Нужен был новый план военных действий. Сулейман и Барбаросса решили ограничиться разорением итальянского побережья. Адмирал высадил десанты в Отранто и, по свидетельству современников, «оставил пустынным побережье Апулии, подобно бубонной чуме».

Капудан-паша так напугал Андреа Дориа мощью своей армады, что тот не рискнул вывести свои корабли из порта Мессины.

Тем временем венецианские корабли захватили у Корфу турецкое судно, на котором находился губернатор Галлиполи, и убили весь экипаж и пассажиров. Лишь один моряк, держась за доску, доплыл до берега и сообщил о случившемся великому визирю. Сулейман приказал немедленно осадить Корфу. Его армия высадилась на острове с кораблей по понтонному мосту, составленному из лодок от албанского берега.

Турки бомбардировали венецианскую крепость из 30 осадных орудий, однако взять Корфу так и не смогли. Крепость стойко держалась, и, как всегда, с приближением зимы осаду пришлось прекратить. После трехнедельной осады турки погрузились на корабли и покинули Корфу. Барбаросса с флотом прошел по Ионическому и Эгейскому морям, грабя и опустошая венецианские острова и захватив в рабство множество местных жителей. Он разграбил Навплию и Мальвазию (Монемвасию) на восточном берегу Пелопоннеса, а также острова Скирос, Эгину, Патмос, Иос, Парос и Астипалею.

Затем адмирал с триумфом вернулся в Стамбул, нагруженный, согласно турецкому историку Хаджи Халифу, «одеждами, деньгами, тысячью девушек и пятнадцатью сотнями мальчиков – с добычей стоимостью 400 тысяч золотых монет».

На следующий день Барбаросса нанес визит султану, чтобы засвидетельствовать почтение и преподнести обильные подарки из захваченной добычи. По свидетельству современника, он «нарядил в пурпур две сотни мальчиков, которые несли в руках фляги и кубки с золотом и серебром. За ними следовали тридцать других мальчиков, у каждого из которых был на плечах мешок золота. Далее шли две сотни мужчин, каждый с мешком денег. Замыкали шествие две сотни гяуров в ожерельях и с рулоном одежд на спине».

Карл V, папа Павел III и венецианский дож лихорадочно собирали флот, чтобы отомстить за разграбление венецианских владений и разбить наконец легендарного турецкого адмирала. На это благое дело сама Венеция выставила 81 корабль под командованием Винченцо Капелло, папа отрядил 36 галер под командованием другого венецианского адмирала Марка Гримани, а еще 30 судов прибыло из Испании.

Император Карл V выставил 99 кораблей, из которых 50 были многопушечными галеонами с прямыми парусами. Общее командование флотом император поручил Андреа Дориа.

Барбаросса, имевший к тому времени лишь 150 кораблей, занял позицию у порта Превеза в Эпире у входа в залив Алевракинос. Вход в залив был мелководный и извилистый, в ширину не превышая мили. А фарватер, по которому могли следовать суда, был еще уже.

Барбаросса занял позициию у мыса Акция.

22 сентября 1538 года ко входу в залив подошел флот Андреа Дориа. Постояв четыре дня, он не рискнул входить в залив и отступил к югу. Турки его преследовали. В ходе преследования, не потеряв ни одного корабля, Барбаросса захватил две галеры (папскую и венецианскую) и пять испанских парусников. Ну а армада Дориа, разделившись на несколько отрядов, ушла в Корфу.

Таким образом, в сентябре 1538 года Барбаросса одержал полную победу в битве при Превезе над соединенными флотами Венеции и Австрийской империи, хотя урон, понесенный противником, и был невелик.

После сражения у Превезы Венеция начала искать пути к соглашению с Османской империей и при посредстве Франции в 1540 году заключила мир со Стамбулом. В результате Венеция потеряла свои последние анклавы на Пелопоннесе, Навплию и Мальвазию, и выплатила султану 300 тыс. дукатов.

Между тем отряд пиратских кораблей из Алжира совершил рейд на Гибралтар. Император Карл V решил наказать алжирцев, воспользовавшись тем, что Барбароссы не было в Стамбуле. Императорский флот под командованием Дориа 18 октября 1541 года вышел из Майорки и двинулся к Алжиру. Ультиматум испанцев о сдаче крепости жители Алжира отвергли. 23 октября на берег была высажена 25-тысячная армия под командованием герцога Альбы, позднее прославившегося жестоким подавлением восстания в Испанских Нидерландах. Но утром 24 октября разразился ураган. Этим воспользовались мусульмане, устроившие вылазку и нанесшие потери осаждающим. Император приказал начать отступление. В море в результате бури погибло более 40 кораблей.

Весной 1543 года флот Барбароссы в составе 110 кораблей вновь направился на запад, на этот раз в Тулон, чтобы снова воспользоваться союзническим гостеприимством «наихристианнейшего короля» Франциска I. По пути капудан-паша разграбил несколько городов Южной Италии, поддерживавших императора. В Реджо-ди-Калабрии турки захватили красавицу, 18-летнюю жену местного губернатора, и подарили ее 68-летнему Барбароссе. Тот оценил подарок и немедленно женился на девушке, а также, проявив несвойственный ему гуманизм, за родительское благословение отпустил с миром отца и мать своей невесты, у которых, естественно, выбора не было.