Начиная с 1534 года, когда Хайреддин впервые прошел Дарданеллы во главе турецкого флота, чтобы разорить южное побережье Италии и захватить Тунис у слабого местного правителя, мусульмане оставались непобедимыми в море. Карл V в 1535 году собрал большой флот, взял Голетту и Тунис с сотней турецких кораблей, среди которых было 42 галеры, восстановил прежнего правителя и оставил в Голетте испанский гарнизон. Но затем Хайреддин бежал в Бону, где у него было 15 галер, отбил нападение 30 христианских кораблей, ушел в Алжир, где взял еще 17 галер, после чего совершил смелый бросок к Балеарским островам, захватил и разрушил крепость Минорка и вернулся в Алжир, а потом и в Константинополь.

В следующем, 1536 году началась новая война между Франциском I и Карлом V. В целом она развивалась в пользу Франциска I и завершилась перемирием в 1538 году. Тем временем Турция и Венеция снова вступили в схватку. В 1536 году турки напали на южное побережье Италии и повторили атаку в 1537 году, но вскоре отозвали свои войска, чтобы объединить силы для нападения на венецианский остров Корфу. Оно не удалось, и турки вернулись в Константинополь, а Хайреддин стал совершать набеги на острова Эгейского моря. Венеция и Испания, естественно, вступили в союз против общего врага, и с помощью папы в 1538 году был собран большой христианский флот под командованием Дориа. Хайреддин был уверен в своем превосходстве и в сентябре, имея преимущество примерно три к двум, вступил в бой в районе Превезы. Сражение не было решающим, но все же дало ему семь трофеев и продемонстрировало непобедимость турецкого флота. Дориа сумел взять крепость Кастельнуово, что в устье залива Каттаро, но в 1539 году Хайреддин вернулся во главе флота из 150 парусников и снова захватил ее, а Дориа, флот которого был в три раза меньше, бессильно выжидал в районе Отранто. Это была последняя военная операция, и в 1540 году был заключен мир, невыгодный для Венеции.

Даже без Хайреддина алжирские корсары не утратили активности. Особенно один из них – Тургут, он же Драгут, наносил большой ущерб христианским берегам Средиземноморья до тех пор, пока в 1540 году не был побежден и взят в плен Джанеттино Дориа, племянником главнокомандующего. Этот успех побудил Карла V в следующем году напасть на Алжир, имея в своем распоряжении 65 галер и не менее 450 других кораблей. Плохое командование вкупе с упорным сопротивлением врага и необычайно суровой погодой разрушили его планы. Вместо вполне ожидаемого успеха экспедиция завершилась катастрофой и потерей почти третьей части флота.

В 1542 году в Италии снова началось противостояние между французами и испанцами, однако теперь участники получили возможность наблюдать потрясающее зрелище – турецкий флот под командованием Хайреддина объединился с французским флотом при осаде Ниццы. Он провел зиму 1543/44 года в Тулоне и, используя в качестве базы христианскую гавань, выполнял набеги в поисках добычи и христианских рабов. Союз был назван «нечестивым».

Турецкий флот ушел домой в 1544 году, и в том же году был восстановлен мир между Францией и Испанией. В 1546 году Хайреддин умер, и появилась надежда, что без его лидерства турок можно будет сдержать, если уж не остановить, объединенным христианским флотом. Однако Хайреддин оставил способных учеников: Тургут, которого он выкупил у Дориа, оказался даже более грозным противником, чем сам Хайреддин. Он создал базу на Джербе, откуда совершал набеги на итальянское побережье, а в 1548 году даже взял Поццуоли и Кастелламаре, что в Неаполитанском заливе, где захватил одну из галер госпитальеров. Правитель Туниса, испанский протеже, был только что свергнут своим собственным сыном, и какое-то время Тургут делал вид, что поддерживает узурпатора против Испании, хотя в действительности он был больше озабочен приобретением территории для себя. В 1550 году он овладел крепостью Махдия (Африка), расположенной на полпути между Тунисом и Джербой. Это подтолкнуло испанцев к действиям, и Дориа был послан, чтобы разобраться с новой угрозой. Махдия перешла в руки испанцев, а у Тургута, врагами которого теперь были и Испания, и Тунис, осталась одна база на Джербе.

Для султана захват Махдии стал нарушением перемирия, заключенного между ним и императором в 1547 году. Он сразу отправил 20 галер на помощь Тургуту. Вместе с тем император направил в начале 1551 года Дориа, чтобы уничтожить корсара. Попытка была близка к успеху. Дориа сумел блокировать турок в проливе между Джербой и материком. Но Тургут воспользовался представившейся возможностью и ночью ускользнул, пройдя через мелководье на южной оконечности пролива, что ранее считалось невозможным. Оттуда он направился в Эгейское море, где присоединился к основным силам турецкого флота, который шел к Мальте. Атака на Мальту не удалась, но турки взяли и разорили Гозо, а затем захватили Триполи, который принадлежал рыцарям-госпитальерам.

С тех пор Тургут остался на турецкой службе. Война в Италии снова вспыхнула в 1551 году, и турки опять приняли в ней участие на стороне французов. В 1552 году флот из 103 турецких галер под командованием Синан-паши, помощником которого выступил Тургут, прибыл к западному побережью Италии. Дориа, находившийся на пути в Неаполь с 39 галерами, был атакован этим флотом и потерял 7 галер, но французы и турки не сумели объединить силы, и Синан вернулся в Константинополь, так ничего больше и не добившись. Французским галерам, посланным за ним, в надежде убедить его вернуться, пришлось зимовать в Леванте, и только летом 1553 года союзники вернулись в Западное Средиземноморье, но теперь турками командовал Тургут. Атака на Эльбу не удалась, и после взятия Бастии на Корсике турки вернулись домой, оставив Дориа восстанавливать генуэзскую или испанскую власть на острове.

В 1554 году Тургут привел турецкий флот на юг Италии, но французам помогали галеры из Алжира. В начале июля следующего года Пиали-паша с 70 турецкими галерами подошел к Эльбе и принял участие вместе с французами в нескольких неудачных атаках на испанские позиции на Корсике. Он оставался на месте меньше двух месяцев и достиг минимальных успехов. В 1556 году действовало перемирие между Францией и Испанией, но оно не охватывало Турцию, и силы Пиали-паши напали на испанскую крепость Оран, расположенную в 200 милях к западу от Алжира, почти в самой западной точке, где когда-либо действовал регулярный турецкий флот. Им сопутствовал успех.

Противостояние между Францией и Испанией вновь вспыхнуло в 1557 году. Тогда французов поддерживало только несколько алжирских галер, но в 1558 году в Западном Средиземноморье снова появился большой турецкий флот. Пиали, имея флот из 130 галер, вышел из Константинополя в апреле, некоторое время выжидал в устье Адриатики из-за неопределенности намерений венецианцев и прошел Мессинский пролив в июне. По пути разоряя итальянское побережье, он в конце месяца добрался до южной оконечности Корсики. Там он должен был найти французов, но они вернулись к побережью Прованса, и, вместо того чтобы дожидаться их, Пиали-паша направился к Минорке, где захватил и уничтожил город Сьюдадела. В середине июля он достиг Тулона. Союзники потребовали, чтобы он принял участие в атаке на Виллефранш, но он отказался и от этого, и от других французских требований. Турки втайне договорились с генуэзцами и не были готовы выступить против них или их союзников испанцев. В конце июля они отбыли домой.

Через несколько месяцев Франция и Испания начали переговоры о мире. Поскольку Англия тоже была врагом, при отсутствии надежных союзников французы не могли надеяться на продолжение борьбы. Что касается Средиземноморья, Като-Камбрезийский мирный договор, подписанный в апреле 1559 года, был исключительно благоприятен для Испании. С тех пор на протяжении многих лет господство испанцев в Италии никем не оспаривалось.

Като-Камбрезийский мир мог дать испанскому королю господство на итальянском полуострове, но он не мог обеспечить ему господство и даже безопасность на Средиземном море. Чтобы добиться господства, надо было преодолеть признанное превосходство турецкого флота, а безопасности можно было достичь, уничтожив или по крайней мере обуздав корсаров африканского побережья. Тем не менее изменившаяся ситуация принесла временную передышку от нападок регулярных турецких сил. Пиали-паша вывел флот в море, как обычно, в 1559 году, но не продвинулся на запад дальше албанского берега и в начале осени вернулся в Константинополь.