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