В конце концов, девушка дала согласие. Ее родителей и наиболее знатных жителей Реджо отпустили домой, вернув им имущество. После этого эскадра Барбароссы и он сам с молодой женой направились в Марсель, где его, главаря пиратов, грабивших до этого южное побережье Франции, приняли как союзника и победителя врагов – императора Карла V и его испанцев.
Первое, что сделал Барбаросса, базируясь во французском порту, это нападение на Ниццу, где мальтийский рыцарь Паоло Симеони, возглавлявший небольшой гарнизон, оказал мусульманскому войску решительное сопротивление. Все атаки турок против крепости Ницца были отбиты.
Пираты и янычары Барбароссы начали грабить поселения Южной Франции, захватывать мирных жителей в плен, что, естественно вызвало недовольство и протест французских властей. Но Барбаросса игнорировал все протесты. Более того, он с первого дня пребывания в Южной Франции потребовал, чтобы французский король взял на себя содержание его флота.
Пират настаивал, чтобы ему возместили не только расходы по содержанию кораблей и войска во Франции, но и все потери, которые его флот может понести на обратном пути к Константинополю. И Барбаросса выбрал довольно эффективный способ давления на своего союзника: он заявил, что останется во французских портах до тех пор, пока ему не выплатят все требуемые им деньги. Французы поняли, что для них лучше быстро выплатить все суммы, чтобы освободить французскую землю от таких неспокойных и опасных постояльцев.
По пути на восток Барбаросса нападал на поселения островов Эльба, Иския, Прочида и Липарские острова.
К берегам Малой Азии пиратские корабли прибыли с большой добычей, имея и 7 тысяч пленников. А во Франции Барбароссе возвратили 400 мусульманских пленников, причем он так и не заплатил за их освобождение никакого выкупа.
В 1536–1537 годах турецкий флот под командованием Барбароссы II, выступая на стороне Франции против императора Карла V, захватил Бизерту в Тунисе, угрожал Неаполю, ограбил поселения на островах Ионического и Эгейского морей, принадлежавшие Венеции, союзнице императора.
В 1537 году корабли Андре Дориа атаковали близ Мессины турок и захватили 12 турецких галер. Побежденные пираты ответили на это нападением на побережье Апулии в Южной Италии, а затем атаковали остров Корфу, принадлежавший тогда венецианцам.
В следующем 1538 году Андреа Дориа сосредоточил в Лионском заливе у южных берегов Франции соединенный флот в составе 200 кораблей. В их числе были 80 венецианских, 36 папских и 30 испанских галер. На кораблях соединенной эскадры размещалось 60 тысяч воинов и 2500 орудий. Барбаросса перевел свои пиратские силы в район Ионического моря. Турецкий флот немного уступал христианскому. 25 сентября 1538 года два флота встретились в заливе Превеза у побережья Западной Греции.
На следующий день ветры благоприятствовали турецким кораблям. Битва закончилась победой турецкого флота, в составе которого лучшими моряками были варварийские пираты.
Три года прошло, пока Карл V и его союзники сумели оправиться от поражения и собрать новый флот, который вновь возглавил Дориа. Император посадил на 300 кораблей 25-тысячную армию, ударной силой которой были 500 мальтийских рыцарей. Флот отплыл из портов острова Майорки в середине октября 1541 года. Карла на флагманском корабле сопровождали знатные дворяне с дамами, в том числе знаменитый покоритель Мексики Эрнандо Кортес.
Подойдя к Алжиру, армия, которой командовал прославленный испанский полководец герцог Альба, высадилась на берег. Король решил нанести по столице пиратов одновременный удар с суши и с моря. Атаку решили начать с рассветом. Но разыгравшийся шторм не позволил Дориа подвести корабли к стенам для эффективного их обстрела. Около 40 кораблей разбило о скалы. Воины племен кебилов спустились с гор и у берега уничтожали пытавшихся спастись моряков. В это время защитники города воспользовались смятением и сделали вылазку. Тысячи янычар и пиратов атаковали испанскую армию. Они захватили все орудия, установленные на берегу для обстрела города. Король сражался в строю мальтийских рыцарей, но не смог остановить отступавших солдат. Пришлось отходить вдоль побережья, подвергаясь непрерывным атакам турок и кебильской конницы. По дороге императорская армия с большими потерями преодолевала реки, вздувшиеся после сильного шторма и дождей. Наконец испанцы добралась до остатков древней римской крепости и закрепилась в них. Лишь здесь флот Дориа смог прикрыть армию огнем корабельных орудий. К вящему позору короля выяснилось, что в этот раз турками командовал не Барбаросса II, бывший в это время в Константинополе, а наместник Xасан, грек-евнух. Испанская армия потеряла убитыми около 10 тысяч человек, плененных испанцев оказалось столько, что, по свидетельству современника, на рынке за раба-христианина «нельзя было получить даже луковицы».