Но дело его не пропало. Теперь пиратское сообщество возглавил его младший брат Хайраддин. От старшего он унаследовал семейное прозвище Барбаросса, при этом был выше его ростом, атлетически сложен и имел величественную осанку. Как и Арудж, он был так же опытен в морских делах и столь же тщеславен. Выкрасив свою бороду по примеру погибшего брата хной, он тоже стал рыжебородым, а значит, по восточным поверьям, счастливым. В отличие от Аруджа Хайраддин обладал большим государственным умом и талантом не только удачливого пирата, но и настоящего большого флотоводца. Немного окрепнув и реорганизовав доставшиеся ему от брата силы, Хейраддин Барбаросса начинает действовать весьма энергично. Для начала он разослал свои суда по всему Средиземноморью грабить и топить христиан.
Как показало время, Хайраддин оказался проницательным и мудрым политиком. Пока старший брат был жив, младший держался в тени. Теперь же настал его час. На протяжении долгих лет именно Хайраддин Барбаросса будет главным противником Андре Дориа, а потому познакомимся с ним поближе.
Биограф Барбароссы так описывает его внешность: «…у него были лохматые брови, густая борода и толстый нос. Его толстая нижняя губа пренебрежительно выступала вперед. Он был среднего роста, однако обладал богатырской силой. На вытянутой руке он мог держать двухлетнюю овцу до тех пор, пока та не погибала… Поистине необычайное влияние, оказываемое им на своих командиров и простых пиратов, поклонники его объясняют огромной храбростью и ловкостью этого человека, а также тем, что даже самые отчаянные его предприятия всегда оканчивались успехом. Ум и храбрость в нападении, прозорливость и отвага в обороне, огромная работоспособность, непобедимость — все эти похвальные качества заслонялись приливами неумолимой и холодной жестокости…» Добавить к этому можно, что Хайраддин знал несколько языков и был весьма популярен во всех слоях мусульманского мира, как очень удачливый человек, защитник угнетенных, благочестивый хранитель веры, проводящий долгие зимы в богословских беседах и молитвах.
Пользуясь среди всех остальных пиратов наибольшим авторитетом, Хайраддин Барбаросса по существу возглавил нашествие африканских пиратов на купеческие коммуникации христиан. С особой яростью мусульмане бросились прежде всего на богатую Испанию. Высаживаясь на испанское побережье, пираты сжигали города, стоявшие даже в нескольких милях от города. Цена на рабов на африканских невольничьих рынках стала стремительно падать. 15 октября 1529 года начальник испанских галер Родриго Портонд настиг полтора десятка загруженных награбленным добром галиотов рейса Какчи. Но к полному удивлению испанцев, пираты вовсе не собирались бежать. Наоборот, приняв наступательную позицию, они решительно сами атаковали галеры Портонда. В отчаянном бою испанский предводитель был убит, а семь его галер были захвачены. Последняя же, восьмая, была сожжена. Этот подвиг стоил пиратам всего двух десятков людей. Довольный Хайраддин послал султану Селиму лучшую часть добычи, а в придачу, еще и императорский штандарт Испании, что было для короля Карла особым позором. Затем, как бы между делом, Хайраддин встретил флот Венеции и в жестоком бою разбил его вдребезги, большую часть венецианских галер при этом пленив. После этого Хайраддин Барбаросса уже с шестидесятью судами решился на настоящее серьезное нападение. Он двинулся к Испании с целью осадить Кадис. Еще двадцать пять галер под началом рейса Али-Карамана Хайраддин отослал к мысу Мирцелло для заготовки провизии. Авторитет Испании был основательно подорван.
— Вот вам и первый случай отличиться на моей службе! — такими словами Карл V напутствовал своего нового адмирала — Я же буду молиться за вас и ждать победных вестей!
