Оставляя за собой дымный след пожарищ, Барбаросса прибыл в Марсель, отведенный под базирование его флота королем Франциском. Однако, невзирая на все договоренности о союзничестве и дружбе, турецкие янычары и алжирские пираты как обычно безобразничали в городе, и никто не был им в том указом. Вскоре французский монарх призадумался. Неприятностей от союза с Барбароссой он получил куда больше, чем реальной пользы. За измену общему христианскому делу на него косилась теперь вся Европа, гневался папа римский, роптали и свои подданные. Именно поэтому в ответ на все попытки Барбароссы нагрянуть со всем своим флотом куда-нибудь Франциск отвечал постоянными отказами, мотивируя их надуманными причинами. На самом деле причина у французского короля была одна — боязнь отмщения возможной европейской коалиции за его ренегатство. Решившись на союз с алжирскими пиратами, король Франции стал заложником самого себя. А потому Барбароссе оставалось одно — дочь испанского коменданта Дидака, от которой старый пират не отходил ни на шаг днем и ночью. Любовь любовью, но в конце концов Хайраддин не выдержал.
— Передайте королю, что если он не отправит меня в поход, то я уйду в Алжир! — велел он.
Подумав и поохав, Франциск велел:
— Пусть, соединясь с моим флотом, Барбаросса завоюет мне Ниццу!
Спустя пару недель в Марсель пришли двадцать две галеры герцога Ангиенского. Затем оба флота взяли курс на Ниццу. Выйдя в море, Барбаросса первым делом отправил посыльное судно в Геную. Посланник алжирского властителя передал Андре Дориа, что Барбаросса не намерен наносить какой-либо вред городу и его торговле. Так Хайраддин прикрывал себя от возможных враждебных действий своего самого главного врага — Андре Дориа. Не известно, насколько удовлетворило знаменитого генуэзца послание пирата, но в море он, однако, так и не вывел ни одной из своих галер.
Точного содержания послания Барбароссы к Андре Дориа не знал никто. Как покажут последовавшие вскоре события, в письме было много такого, что было крайне нежелательно для чужих глаз. До сих пор не смолкают споры насчет этого таинственного письма, которое никто никогда не видел. Вполне возможно, что речь в нем шла не только и не столько о намерении Барбароссы не затрагивать интересов Генуи, а о куда более широком и долговременном тайном договоре между двумя выдающимися флотоводцами не мешать воевать один другому и, по возможности, лично не сталкиваться в боях. В ответ на соблюдение нейтралитета в отношении Генуи, Андре Дориа вполне мог дать такие же гарантии в отношении Алжира. Если Барбаросса поднял в своем послании вопрос о фактическом заключении двустороннего тайного мира, то Дориа, скорее всего, ответил на это полным согласием.
А вот как описывает новую мирную ничью уже биограф Барбароссы: «…Во время пребывания Барбароссы у Ниццы дали ему знать, что флот Дориа, на котором находился Савойский герцог и маркиз Гваста, были прибиты бурею в залив Виллафранше в графстве Ницком, что четыре галеры этого флота разбились о скалы, а прочие в весьма худом состоянии. Полин (агент французского короля. —
Естественно, что к моменту прихода Хайраддина в залив Виллафранш там уже никого не было. С видимым облегчением Барбаросса повернул обратно к Ницце. Обложив вторично со всех сторон Ниццу и нисколько не боясь враждебных действий со стороны Дориа, Барбаросса предложил, по своему обычаю, жителям сдаться. Но те вежливо уведомили завоевателя, что скорее лягут мертвыми под развалинами своих домов, чем откроют городские ворота.
— Что ж, — рассудил правитель Алжира. — Будем штурмовать и резать!
Высадившиеся на берег турки и пираты были злы — им не разрешили грабить. Французы ж действовали столь вяло, что Барбаросса не удержался от колкости герцогу:
— Я знал, что ваша нация весьма нерешительна в войне, но таких сонных мух вижу впервые!
Едва же начался приступ, как оказалось, что у французов нет ни снарядов, ни пороха. Тут уж Рыжая Борода просто взбеленился.