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