Хайраддин оказался мудрее и проницательнее старшего брата. Пока тот был жив, Хайраддин держался в тени. Теперь настал его час, но игру он повел иначе. Талантливый флотоводец и тонкий политик, он дальновидно просчитал, что будет не более чем простым авантюристом, если не обеспечит себе надежного покровителя в лице Османской империи. Несмотря на то, что в 1519 году ему удалось отбить нападение испанцев под командованием вице-короля Сицилии Уго де Монкады под Алжиром [52]
, Хайраддин в следующем году под натиском противников вынужден был покинуть город. Он обосновался в Джиджелли и несколько лет пиратствовал, совмещая это с борьбой против своих врагов в Алжире.Хайраддин понимал недостаточность своих сил и помнил о судьбе своего брата. Опасаясь быть раздавленным врагами, он отправил турецкому султану Селиму I просьбу о принятии его в число подданных империи. Султан направил в распоряжение корсара пушки, двухтысячный артиллерийский отряд и четыре тысячи янычар. Такая поддержка позволила Хайраддину с течением времени вернуться в Алжир и перейти к крупным военным операциям, очистив от испанского присутствия несколько портовых городов. Вскоре Алжир превратился в главный штаб корсарских операций в Северной Африке, в самый страшный порт Средиземноморья, а сам Хайраддин, пожалованный в апреле 1534 года титулом бейлербея [53]
Алжира, — в его полновластного владыку.Наблюдатели подчеркивают знание Хайраддином нескольких языков, отмечают его большую популярность в различных слоях общества и умение располагать к себе людей. В мусульманских кругах он завоевал репутацию защитника угнетенных, благочестивого «хранителя веры», проводящего долгие зимы в молитвах и богословских беседах.
Первая проблема, которая встала перед Хайраддином после того, как он захватил Алжир, заключалась в наличии внутри алжирской гавани испанского гарнизона. Еще в начале века (1510 г.) испанский полководец Педро де Наварро сумел выбить у алжирских правителей право на владение небольшим островком Пеньон, расположенным при входе на алжирский рейд. Испанцы возвели на нем крепость, построили бастионы, и нависшие над городом пушки сделали успех корсара эфемерным. Всего около трехсот метров отделяли Пеньон от материка, и пираты не могли чувствовать себя уверенно до тех пор, пока испанский гарнизон стоял на острове. «Шипом, вонзившимся в сердце» назвал Пеньон Хайраддин, Барбаросса II, и приложил максимум усилий, чтобы уничтожить препятствие. Ему удалось осуществить свое предприятие после ожесточеннейшего штурма в мае 1529 г. Пеньонский шип был вытащен, а Хайраддин распорядился из остатков крепости построить мол, который соединил Алжир с островками бухты. Теперь алжирская гавань, усеянная подводными камнями и открытая всем ветрам, была защищена и стала лучшим убежишем корсаров Западного Средиземноморья.
Деятельность Хайраддина поражает своим невероятным масштабом. Он запускал своих раисов во все самые отдаленные уголки Средиземноморья. Его флотилии были вездесущи, быстры и неуловимы, а капитаны ни в чем не хотели уступать своему предводителю. Но до короля алжирских корсаров им все-таки было далеко.
В 1533 году Хайраддин был вызван султаном Сулейманом в Стамбул и назначен капудан-пашой, великим адмиралом турецкого флота, для руководства операциями против Карла V. Ядро флота составили корсарские флотилии.