Мулей-Хасан вернул себе престол, однако был вынужден признать себя вассалом Карла V и согласиться на размещение в городе испанского гарнизона. Кроме того, он вынужден был освободить всех христианских пленников, навсегда отказаться от пиратства и выплатить дань испанской короне. Сам король не стал долго задерживаться в Тунисе. Его ждали дела огромной империи, которая включала Испанию, часть Италии, Германию, Нидерланды, колонии в Америке и Азии.
Дальнейшая судьба Хасана была весьма печальна. Державшийся лишь на силе христианского гарнизона, правитель Туниса стал объектом всеобщей ненависти. Через пять лет он был свергнут свои сыном Хамидом, ослеплён и посажен в тюрьму.
Пока Европа праздновала победу над пиратами, Хайреддин решил воспользоваться моментом Никто не ожидал от него ответных действий. Испанцы находились в полной уверенности, что раз и навсегда избавились от назойливого пирата. Однако Барбаросса, собрав оставшиеся у него 27 галеотов, внезапно нагрянул на остров Минорка. Власти порта Маон были введены в заблуждение видом многочисленной эскадры и приняли её за часть испанского флота, возвращающегося из Туниса. Нападение было стремительным и на редкость успешным В порту оказался огромный португальский галеон, набитый сокровищами, а в городе пираты, помимо многочисленной добычи, захватили сразу шесть тысяч пленных и с триумфом вернулись в Алжир. Взбешённый этим известием, Карл V издал специальный приказ захватить Хайреддина живым или мёртвым, во что бы то ни стало. В море на поиски была отправлена эскадра из 30 галер под командованием Андреа Дориа.
Пока христианский флот рыскал в поисках неуловимых пиратов, Хайреддин снова вышел в море. На этот раз он взял курс на Константинополь, для доклада султану.
Когда Хайреддин Барбаросса прибыл в Константинополь, султан уже забыл о потере Туниса. Успех операции на Минорке затмил прежние поражения, и Сулейман даровал ему звание капудан-паши.[4] Бывшему пирату выпала огромная честь продолжить дело завоевания Средиземноморья. Получив от султана карт-бланш в своих действиях, Хайреддин решил пересмотреть стратегию действий турецкого флота. Его главным врагом оказался великий визирь Ибрагим, происходивший из Далмации и придерживавшийся политики мирного сосуществования с Венецией, владевшей много численными колониями на Адриатике. Путем придворных интриг он убрал Ибрагима со своего пути. Только после этого Барбаросса посчитал, что настал момент нанести по республике решающий удар. Сами венецианцы давали для этого повод. Губернаторы венецианских колоний, несмотря на официальную политику нейтралитета, не отказывали себе в удовольствии покрывать грабежи турецких кораблей. Венецианские галеры едва не захватили корабль, на котором находился турецкий посол, спровоцировав, таким образом, гнев султана. После этого война между двумя государствами была лишь вопросом времени.
Флот под командованием Андреа Дориа у острова Паксос встретился с эскадрой губернатора Галлиполи. В течение полутора часов боя адмирал Дориа стоял на открытой палубе, представляя собой отличную мишень для турецких стрелков, однако категорически отказывался уходить, пока не был ранен в ногу. Тем не менее христиане захватили 12 турецких галер, которые отвели в качестве трофеев в Мессину. Это было открытым вызовом Барбароссе.
В мае 1537 года Хайреддин отплыл, имея под своим командованием 135 галер, чтобы ответить за оскорбление. В течение целого месяца турки бесчинствовали на побережье Апулии, захватили десять тысяч пленных, пока Дориа беспомощно лежал с раной в Мессине. Затем Хайреддин направился к главной венецианской крепости в Греции — Корфу. 25 августа он высадил 25-тысячную армию в трёх милях от юрода под командованием Лютфи-паши. Через четыре дня прибыло ещё 25 тысяч турецких солдат под командованием великого визиря Аяса. Турки предложили осажденным почётные условия сдачи, но получили категорический отказ. Канонир Алехандро Трон сумел потопить артиллерийским огнём четыре галеры. Турки попытались захватить форт Сент-Анджело, но эта затея провалилась. Поскольку успех так и не был достигнут, султан приказал снять осаду. 17 сентября войска погрузились на корабли и покинули Корфу.
Сознавая своё бессилие, Барбаросса предпринял опустошительный рейд по Ионическим и Эгейским островам, принадлежавшим венецианцам. Результаты были ошеломляющими. В качестве добычи туркам достались четыреста тысяч песо, тысяча красивых девушек и полторы тысячи молодых парней. Две сотни юношей в алых, золотых и серебряных одеяниях с подносами с деньгами и рулонами захваченных тканей были преподнесены от Хайреддина в подарок султану.
В ответ на действия турок в 1537 году папа римский Павел III объявил о создании Священной лиги, состоявшей из папских владений, Испании, Генуи, Венеции и Мальтийского ордена. Однако создание столь широкого военного союза требовало времени, чем снова воспользовались турки.
Летом 1538 года Хайреддин продолжил разорение венецианских владений, когда до него дошли известия о том, что в Адриатическом море появился флот Священной лиги. У Барбароссы было 122 галеры и галеота под командованием его старых и опытных капитанов — Драгута, Синана, Мурада и Салиха. Священная лига располагала 157 галерами (36 папских, 61 генуэзские, 50 португальских и 10 мальтийских) под командованием Андреа Дориа Кроме того, на транспортных судах располагалась 60-тысячная армия.
Священная лига сконцентрировала свои силы у острова Корфу. Командующий папской эскадрой Марко Гримани высадил десант возле небольшой турецкой крепости Превеза, однако потерпел неудачу и вернулся к Корфу.
Оба флота встретились 25 сентября возле крепости Превеза в заливе Арта Синан Рейс предварительно занял укрепления Превезы, обеспечив, таким образом, защиту турецкого флота со стороны суши. Понимая важность захвата береговых укреплений, Дориа снова дважды попытался высадить десант 25 и 26 сентября, однако оба раза эти попытки заканчивались провалом.
Таким образом, перед началом битвы турецкий флот имел определённое преимущество над христианским. Хайреддин, имея за спиной надежные укрепления и находясь в удобной бухте, мог бесконечно долго выжидать битвы. Адмирал Дориа, напротив, находился у вражеского побережья в осеннем море, которое становилось все более и более неспокойным, что грозило галерному флоту большой бедой.
Ночью 27–28 сентября Дориа крейсировал в 30 милях к югу от Превезы и ожидал благоприятного ветра Он собрал военный совет, на котором решался дальнейший план действий. Престарелый адмирал не хотел рисковать. Особенно его беспокоили парусные суда, входившие в состав эскадры, они имели слишком большую осадку и могли напороться на подводные камни, что грозило обернуться катастрофой.
На рассвете 28 сентября Дориа увидел то, что меньше всего ожидал — турецкий флот вышел из-под защиты укреплений и направился на юг. Драгут руководил правым крылом флота Барбароссы, Салих — левым. Турки яростно атаковали христианский флот, стоявший на якоре у острова Сессола.
Не веря своим глазам, Дориа отдал приказ о наступлении. К сожалению, отсутствие ветра не способствовало успеху христианского флота Все парусные корабли остались из-за штиля на своих местах, представляя собой отличную мишень для атаки вражеских галер. Два галеона были сожжены, а третий, «Боканегра», потерял свою грот-мачту и вышел из боя. Только когда поднялся ветер, у парусников появился шанс дать достойный ответ галерам. Однако главной ударной силой флота по-прежнему оставались галеры. Но Дориа колебался и, несмотря на протесты других адмиралов, продолжал выжидать. Лишь отдельные галеры христиан вступали в бой разрозненными группами. Результат такого боя был вполне предсказуем. Хайреддин потопил десять, сжёг три и захватил ещё тридцать шесть кораблей. В плен к туркам попали около трёх тысяч человек. Турки не понесли потерь в кораблях, тем не менее многие из них получили тяжёлые повреждения, в основном от орудийного огня испанских и венецианских галеонов. На кораблях Барбароссы было убито 400 человек и ещё 800 получили ранения.
Дориа отступил, а вечером флот Священной лиги, несмотря на протесты венецианцев, генуэзцев и мальтийских рыцарей, отплыл на Корфу. Ещё через день, не желая рисковать флотом, Дориа покинул Архипелаг.
Известие о победе при Превезе вызвало настоящий восторг при дворе султана Хайреддин в очередной раз подтвердил, что турецкому флоту нет равных на Средиземном море. Кроме того, море теперь было свободно от военных флотов христиан и ничто не мешало проведению военных операций.
После победы у Превезы Хайреддин освободил крепость Кастельнуово, которую Дориа захватил ещё в октябре 1538 года Первая атака крепости, предпринятая в январе 1539 года, не увенчалась успехом, однако в июле Хайреддин подтянул свежие силы и блокировал крепость флотом из двух сотен галер с моря. После этого турки приступили к методичной осаде. Ежедневно 84 тяжёлых орудия обстреливали крепостные укрепления, разрушая стены. Наконец 7 августа состоялся генеральный штурм. Благодаря напору янычар турки смогли потеснить гарнизон с первой линии обороны, однако на захват всей крепости им потребовалось три дня. В ходе осады погибло три тысяч испанских солдат и восемь тысяч турок После капитуляции Хайреддин проявил удивительное благородство по отношению к пленным Комендант крепости дон Франциско Сармиенто и горстка выживших солдат были весьма удивлены тому, что при сдаче они не были обращены в рабов, а были встречены с почётом и уважением, после чего получили свободу.