После этой победы редкий христианский корабль отваживался оторваться от спасительного берега. Впрочем, берег был надежным, да и то относительно, только на материке. Острова же Средиземного моря почти обезлюдели. Пока «Гроза Ада» Айдин, флотоводец Барбароссы II, опустошал Корсику или Эльбу, его коллега Драгут, родосский турок, наводил страх на Сицилию или Сардинию, а смирнский еврей Синан лавировал где-нибудь в лабиринтах Балеарского архипелага или Киклад. Неисчислимые сокровища и толпы рабов (преимущественно молоденьких мальчиков) стекались в Алжир, и двадцатая их часть, лучшая, заботливо отобранная самим Барбароссой, отсылалась затем в Константинополь, где с 1520 года правил Сулейман I.
В 1526 году Карл V, умевший ценить талантливых и мужественных людей, предложил Хайр-эд-Дину союз. Он обещал не только сохранить независимость Алжира, но и предоставить паше свои войска. И все это - в обмен на отступничество от Стамбула.
Хайр-эд-Дин отказался, пряник остался нетронутым.
Тогда в дело пошел кнут, испанцы предприняли новую отчаянную попытку отбить Алжир. Под непрерывную пальбу с острова Пеньон испанские корабли ворвались в Алжирскую бухту. Здесь, на краю мира (он был краем и для тех и для других), снова стали лицом к лицу сильный с сильным. Завязался бой. Удача улыбнулась варварийцам, им удалось потопить несколько испанских кораблей, а некоторые, в том числе флагманский, захватить в плен.
Сделав на море все, что мог, Барбаросса ушел в Тунис: он заподозрил алжирского бея в измене. Тунис стал его убежищем и его базой на три долгих года. Но пирата грызла ностальгия, он скучал по Алжиру. Нужно было подстеречь удобный момент, чтобы вернуть его себе. Барбаросса подстерег этот момент. Он появился у стен Алжира с сильным войском, и столица открыла ему свои ворота. Наведя порядок в городе, паша вспомнил о Пеньоне.
Остров-крепость все еще держалась. Держалась тринадцать лет. Это число стало поистине роковым для суеверных испанцев. Она пала лишь в 1529 году после непрерывного шестнадцатидневного штурма, сопровождавшегося шквальным артиллерийским огнем. Жалкие остатки гарнизона (в основном раненые) приняли на себя всю ярость мусульман. Мартина де Варгаса привязали раздетого к столбу возле великолепной мечети на приморской площади Бадистан, служившей рынком рабов, и два здоровенных мавра запороли его насмерть розгами.
Не удовлетворив этим свою ненависть к испанцам и желая обезопасить свою столицу от повторения истории с Пеньоном, Барбаросса решил «наказать» этот клочок суши. Разгневанный Ксеркс приказал когда-то выпороть плетьми море, потопившее его корабли, Барбаросса повелел уничтожить остров. Но его нельзя было упрекнуть в необдуманности действий. По-видимому, Хайр-эд-Дин был начитанным человеком. Он знал историю о том, как Александр Македонский, будучи не в силах захватить островной город-крепость Тир, приказал превратить остров в полуостров. Александр сделал это до осады, Барбаросса осуществил это после, превзойдя великого Македонца.
Но ему была знакома и гавань Александрии - лучшая на Средиземном море. В этой гавани к острову Фарос, расположенному, как и Пеньон, на расстоянии окрика от берега, вела дамба, благодаря чему захват Александрии врасплох был делом невозможным. На следующий день после казни де Варгаса к северной части набережной Алжира напротив Пеньона были согнаны несколько тысяч рабов-христиан. В 1531 году остров перестал существовать, возведенный из камня полуостров двухсотметровой длины превратил Алжирскую бухту в лучшее пиратское убежище Западного Средиземноморья. Этот мол в Старой гавани Алжира до наших дней носит имя Хайр-эд-Дина.
«Ум и храбрость в нападении, прозорливость и отвага в обороне, огромная работоспособность, непобедимость - все эти похвальные качества заслонялись приливами неутомимой и холодной жестокости»,- писали о Хайр-эд-Дине в 1841 году авторы «Истории французского флота». Сумасбродство прекрасно уживалось в нем с осмотрительностью. Его покровитель Сулейман Великолепный вел в это время непрерывные войны в Европе, ему удалось захватить Белград, завоевать почти всю Венгрию, зеленое знамя пророка взвилось над большинством островов Эгейского моря, в Триполитании и Ираке. Над империей Карла, где «никогда не заходит солнце», неумолимо всходил полумесяц.
В 1528 году, когда турки выступили на Вену, Карл сумел переманить к себе талантливого итальянского адмирала-авантюриста Андреа Дориа, служившего до того французскому королю Франциску I.
Дориа и Барбаросса - долгие годы эти двое стояли лицом к лицу на рубеже двух миров. Это были достойные соперники. Пока флот Дориа щипал беззащитные острова Эгейского моря, утверждая эпизодически и ненадолго крест над полумесяцем, корабли Барбароссы терроризировали берега Италии. Узнав об этом, Дориа бросился на помощь родине, но в Мессинском проливе потерпел сокрушительное поражение и еле унес ноги в Венецию. Пираты преследовали его по пятам, открыв для себя при этом на много лет вперед богатые адриатические берега Италии.