В 1553 году с помощью турецкого флота Франция отняла Корсику у Генуи, находившейся в зависимости от испанских Габсбургов. Позднее, когда Андреа Дориа было около 85 лет, он успешно руководил освобождением Корсики.
Старый адмирал, пяти дней не доживший до 94 лет, умер 25 ноября 1560 года, узнав о поражении христианского флота. В следующее десятилетие, вплоть до сражения при Лепанто, христиане не предпринимали серьезных попыток бороться за господство на Средиземном море.
Будущий адмирал турецкого флота, носивший имя Азор, родился около 1468 года на острове Митилини (Лесбос) в семье гончара Якоба Рейса, переселившегося с Балкан на Лесбос и перешедшего в ислам, когда остров захватили турки. На небольшом судне сыновья Рейса начинали и морскую службу, и разбой. Арудж, достигший положения правителя Алжира, погиб в бою весной 1518 года. Азор сменил его и продолжал пиратские разбои.

Чтобы получить необходимую поддержку, Азор, прозванный из-за рыжей бороды Барбаросса, объявил себя вассалом турецкого султана, получил титул бейлербея (бея над беями) и 2000 янычар. В 1519 году он успешно противостоял нападению испанцев на Алжир, и в 1525 году вернул его с помощью местного населения. В 1529 году он окончательно выбил испанцев с близлежащего острова Пеньон. В мае Барбаросса сосредоточил против острова около полусотни судов, и через шестнадцать суток обстрела крепостные стены рухнули. Пираты ринулись в проломы, и к исходу дня 21 мая укрепления пали окончательно. Чтобы навсегда устранить опасность, Барбаросса согнал тысячи пленников, которые построили огромный мол, соединивший остров с материком. Алжир стал центром деятельности берберских пиратов.
По совету главного визиря Ибрагима турецкий султан в 1533 году пригласил Барбароссу принять командование турецким флотом в Северной Африке. Барбаросса обещал султану разбить главного его противника на море – Андреа Дориа. В 1534 году он принял командование, усилил турецкий флот до 84 галер и открыл 40-летний период ожесточенных войн, завершенных сражением при Лепанто.
Весной 1534 года Барбаросса предпринял опустошительную крейсерскую экспедицию вдоль всего южного и северного побережья Италии, дойдя на севере до Чивитавеккьи. В августе пираты взяли Гулетту, укрепленный городок, прикрывавший подступы к Тунису, а вскоре и сам Тунис, причем последним Барбаросса овладел с помощью дипломатии. Однако, уже попав в город, он был вынужден мечом доказывать свое господство.