Падение Родоса убрало все препятствия на пути господства турецкого флота в восточном Средиземноморье. Венеция и Генуя были повержены и не могли составить достойной конкуренции Османской империи.
Сулейман сознавал, что для распространения своей власти на запад ему потребуются новые союзники, и Хайреддин Барбаросса был в этом отношении лучшей кандидатурой.
Главным противником Хайреддина стал Андреа Дориа Этот знаменитый генуэзский адмирал родился в 1468 году в благородной генуэзской семье. Большую часть своей жизни он провёл на военной службе сначала у папы римского, затем у герцогов Урбино и Неаполя, а в 1513 году, в возрасте сорока лет, он превратился в адмирала генуэзского флота Выбор его на столь высокую должность был продиктован скорее не его познаниями в морском деле, а большим опытом по части сухопутных сражений В те времена сражения галерных флотов мало чем отличались от сухопутных битв, поэтому выбор был вполне обоснованным В 1522 году Дориа перешёл на французскую службу, поскольку не смог поладить с новым республиканским правительством, пришедшим к власти после переворота и свержения монархии. Пока он служил Франции, которая находилась в мирных отношениях с североафриканскими государствами, пути Хайреддина и Дориа не пересекались, однако вскоре генуэзец был вынужден покинуть Францию. В 1528 году вместе со своими двенадцатью галерами он перешёл на службу к Карлу V Габсбургу. Эго приобретение испанского флота оказалось самым удачным и вскоре помогло переломить ситуацию. Очень быстро султан и его вассалы поняли, что их бесчинствам на море может быть положен конец. Впрочем, Дориа сам был не прочь подзаработать на морском разбое, поэтому в перерывах между войнами его личные галеры охотились на мусульманские торговые суда.
Долгое время два адмирала не встречались на поле боя, однако рано или поздно это должно было произойти. В 1531 году Дориа совершил набег на Шершель, который пираты использовали как базу для своих операций Дориа высадил на берег десант, который захватил форт и освободил семь сотен христианских пленников, томившихся в застенках. К сожалению, испанские солдаты слишком увлеклись грабежами и проигнорировали приказ немедленно возвращаться на корабли. Рассеянные по городу, они превратились в удобную мишень для ответной атаки турок и мавров. В конечном счёте испанцы в беспорядке отступили на берег и попытались спешно эвакуироваться. Итог экспедиции был достаточно печален: две сотни солдат полегли на поле боя, а ещё шестьсот попали в плен. Утешением от этою поражения стало лишь то, что по пути домой Дориа захватил несколько мусульманских кораблей и таким образом компенсировал горечь своих утрат.
