.
Ему косвенно помогала борьба между Франциском I и Карлом V, которая мешала христианским державам предпринять реальные усилия, чтобы прекратить деятельность африканских корсаров. Долго тянулись войны, причем генуэзец Дориа был сначала на одной стороне, потом на другой, но все же Карл V одержал верх, и заключенный в 1529 году мир сделал его бесспорным господином Италии. Тем временем в Леванте произошло важное событие: в 1522 году турки захватили Родос. В течение нескольких лет рыцари-госпитальеры оставались бездомными, и только в 1530 году император отдал им острова Мальта и Гозо (Гоцо), где они оставались на протяжении следующих 268 лет.
В это же время началось общее движение против турок. В 1530 году Дориа во главе смешанной эскадры из 29 галер, испанских, генуэзских и французских, отправился к африканскому побережью. Он высадился в районе Черчеля, к западу от Алжира, и вскоре взял город, но его люди отказались повиноваться, и в конце концов он отступил с большими потерями. После этого ничего не предпринималось до 1532 года, когда Дориа атаковал восточных турок, взял города Корон и Патрас (Патры) в Морее. В следующем году Дориа разбил сильный турецкий флот, осадивший крепость Корон. Однако успех оказался недолговечным. В начале 1534 года турки взяли Корон.
Уже в период восточных подвигов Дориа турки в Африке были далеки от спокойствия. Безусловные хозяева Западного Средиземноморья, они нанесли большой ущерб побережьям Франции, Испании и Италии и смогли беспрепятственно перевезти своих собратьев по вере с юга Испании в Африку. Хайреддин, очевидно, был выдающимся мусульманским мореплавателем, который почти всегда добивался успеха там, где турки терпели поражение. Султан, понимая, что этот человек ему нужен, вызвал его в Константинополь для реорганизации турецкого флота.
Начиная с 1534 года, когда Хайреддин впервые прошел Дарданеллы во главе турецкого флота, чтобы разорить южное побережье Италии и захватить Тунис у слабого местного правителя, мусульмане оставались непобедимыми в море. Карл V в 1535 году собрал большой флот, взял Голетту и Тунис с сотней турецких кораблей, среди которых было 42 галеры, восстановил прежнего правителя и оставил в Голетте испанский гарнизон. Но затем Хайреддин бежал в Бону, где у него было 15 галер, отбил нападение 30 христианских кораблей, ушел в Алжир, где взял еще 17 галер, после чего совершил смелый бросок к Балеарским островам, захватил и разрушил крепость Минорка и вернулся в Алжир, а потом и в Константинополь.