Не веря своим глазам, Дориа отдал приказ о наступлении. К сожалению, отсутствие ветра не способствовало успеху христианского флота Все парусные корабли остались из-за штиля на своих местах, представляя собой отличную мишень для атаки вражеских галер. Два галеона были сожжены, а третий, «Боканегра», потерял свою грот-мачту и вышел из боя. Только когда поднялся ветер, у парусников появился шанс дать достойный ответ галерам. Однако главной ударной силой флота по-прежнему оставались галеры. Но Дориа колебался и, несмотря на протесты других адмиралов, продолжал выжидать. Лишь отдельные галеры христиан вступали в бой разрозненными группами. Результат такого боя был вполне предсказуем. Хайреддин потопил десять, сжёг три и захватил ещё тридцать шесть кораблей. В плен к туркам попали около трёх тысяч человек. Турки не понесли потерь в кораблях, тем не менее многие из них получили тяжёлые повреждения, в основном от орудийного огня испанских и венецианских галеонов. На кораблях Барбароссы было убито 400 человек и ещё 800 получили ранения.
Дориа отступил, а вечером флот Священной лиги, несмотря на протесты венецианцев, генуэзцев и мальтийских рыцарей, отплыл на Корфу. Ещё через день, не желая рисковать флотом, Дориа покинул Архипелаг.
Известие о победе при Превезе вызвало настоящий восторг при дворе султана Хайреддин в очередной раз подтвердил, что турецкому флоту нет равных на Средиземном море. Кроме того, море теперь было свободно от военных флотов христиан и ничто не мешало проведению военных операций.
Барбаросса во Франции
После победы у Превезы Хайреддин освободил крепость Кастельнуово, которую Дориа захватил ещё в октябре 1538 года Первая атака крепости, предпринятая в январе 1539 года, не увенчалась успехом, однако в июле Хайреддин подтянул свежие силы и блокировал крепость флотом из двух сотен галер с моря. После этого турки приступили к методичной осаде. Ежедневно 84 тяжёлых орудия обстреливали крепостные укрепления, разрушая стены. Наконец 7 августа состоялся генеральный штурм. Благодаря напору янычар турки смогли потеснить гарнизон с первой линии обороны, однако на захват всей крепости им потребовалось три дня. В ходе осады погибло три тысяч испанских солдат и восемь тысяч турок После капитуляции Хайреддин проявил удивительное благородство по отношению к пленным Комендант крепости дон Франциско Сармиенто и горстка выживших солдат были весьма удивлены тому, что при сдаче они не были обращены в рабов, а были встречены с почётом и уважением, после чего получили свободу.
Когда в 1540 году Венеция наконец заключила мирное соглашение с Османской империей, она была вынуждена признать сюзеренитет Турции над всеми островами Ионического и Эгейского морей, Мореей и Далмацией, да ещё и заплатить контрибуцию в размере 300 тысяч дукатов золотом.
Мир с Венецией, впрочем, не означал окончание войны, другие члены священного союза продолжали военные действия с Османской империей. Однако у султана появился новый союзник — французский король. В 1543 году между Османской империей и Францией был официально заключён военный союз. Франциск I решил использовать турецкие военные силы для борьбы со своим злейшим врагом — Испанией Хайреддин во главе флота из 210 кораблей (70 галер, 40 галеотов и 100 других кораблей, на которых располагалась 14-тысячная армия) направился в Марсель. По пути Барбаросса, вспомнив былые времена, предался обычному занятию — морскому разбою.
Когда корабли Барбароссы проходили через Мессинский пролив, они подверглись нападению со стороны укреплений города Реджио. Удивлённый такой наглостью, Хайреддин приказал захватить город. Он был немедленно исполнен.
Среди сотен пленных Хайреддин заприметил одну красивую девушку — дочь губернатора. Она поразила сурового пирата своей красотой. После недолгих ухаживаний Барбаросса предложил ей руку и сердце. Однако гордая итальянка отказала пирату. Тогда он предложил ей сделку — брак в обмен на свободу её родителей и жителей города Понимая, что выбора у неё нет, девушка согласилась. Так Хайреддин обрёл любовь, а жители Реджио — свободу.
Кроме того, турки вызвали настоящую панику в гавани Читавеккья. Только после этого демонстративного рейда турки прибыли к берегам Франции, где командующий французским галерным флотом герцог Франсуа де Бурбон был вынужден приветствовать Хайреддина по всем правилам морского гостеприимства.
Тем не менее, несмотря на любезности, союз с турками был расценен французами как предательство дела христиан. И папа римский, и все правители христианской Европы, и даже народ Франции выступали против союза с мусульманами. Морские офицеры, да и простые матросы откровенно саботировали совместные операции с турками, да и сам Франциск I, явно не ожидавший подобного поворота дел, явно не спешил проводить крупномасштабные операции с турецким флотом. Таким образом, Хайреддин оказался в весьма двусмысленной ситуации. Возвратиться в Константинополь адмирал не мог, поскольку это означало бы нарушение приказа султана, остаться также не было возможности. Чтобы как-то выйти из тупиковой ситуации, было решено провести совместную бомбардировку Ниццы. Хайреддин получил в помощь небольшой французский контингент, однако французские солдаты были явно плохо подготовлены к операции и не горели желанием сражаться. В бешенстве Хайреддин кричал: «Хороши солдаты — нагрузили корабли бочками с вином, а порох забыли!» Однако выбора у него не было.