После гибели брата Ацор занял его место. Позже ему дали другое имя – Хайраддин, что означает «хранитель верующих».

Ему досталась крупная пиратская флотилия, в состав которой входили несколько тысяч человек, а кроме того, как преемник родного брата, пусть и недолго, но восседавшего на троне, он претендовал на власть над Алжиром.

Однако Хайраддин был слишком умен, чтобы не понимать шаткость своего положения. В отличие от брата он сознавал силу испанцев и не рассчитывал справиться с ними самостоятельно. В то время в Средиземноморье на политической сцене господствовала Испания, королем которой под именем Карлоса I был император Священной Римской империи Карл V Габсбург. Его поддерживали сильные в морском отношении итальянские города-республики, такие, как Генуя и Венеция, а противостояла османская Турция, союзником которой стала Франция, желавшая завладеть Италией.

Само собой разумеется, что мусульманин Хайраддин не мог опираться на какую-либо христианскую страну. Он мечтал стать властелином Алжира и – при благоприятном стечении обстоятельств – Туниса, но осуществить эти мечты одному было явно не по силам.

Взвесив свои возможности, Хайраддин принял решение и в 1518 году отправил своих посланцев в Константинополь. Они передали турецкому султану желание Хайраддина стать вассалом Высокой Порты, за что султан должен был помогать пирату в осуществлении его планов.

Султан согласился. Предложение Хайраддина было ему выгодно: Турция только что завоевала Балканы и была не прочь распространить свою власть и на Северную Африку. Не долго думая, султан присвоил новому вассалу титул паши и отрядил ему в помощь несколько тысяч янычар, солдат своей гвардии. А кроме того, султан не имел ничего против притязаний пирата на Алжир.

Ободренный такой поддержкой, Хайраддин приступил к осуществлению своих намерений. Возвратить Алжир было невозможно, ибо путь туда преграждал испанский гарнизон на острове Пеньон, отбивавший всякие попытки захватить его.

Роль Пеньона отлично понимали в Испании, поэтому в 1519 году Карл V направил на помощь острову целый флот из пятидесяти кораблей под командованием вице-короля Сицилии, но обстоятельства повернулись против испанцев. Буря выбросила на берег половину испанских кораблей. Погибли четыре тысячи человек, а дальнейший разгром эскадры довершили пираты Хайраддина. Однако гарнизон острова, насчитывавший всего пятьсот человек, еще десять лет защищал свои позиции от превосходящих сил арабов и турок.

Но в конце концов в мае 1529 года пал и Пеньон. Чтобы навсегда избавиться от угрозы со стороны острова, Хайраддин пригнал на него тысячи христианских невольников, которые в течение двух лет возводили огромный каменный мол, соединивший остров с материком. Так Пеньон стал полуостровом, а порт Алжира – главной базой берберских пиратов.

Достигнув вершины власти, став правителем Алжира, Хайраддин тем не менее не забывал и о другой своей цели – овладеть Тунисом. Однако прошло пятнадцать лет, прежде чем ему удалось исполнить задуманное.

В августе 1534 года, побывав предварительно в Константинополе у султана Сулеймана Великолепного, он во главе большого флота появился у берегов Италии. Хайраддин захватил и разграбил города Реджо, Санта-Лусию и Фонди, пираты взяли в плен большое количество жителей, которых незамедлительно продали в рабство. Обогатившись, Хайраддин повернул свои корабли на юг и в середине августа оказался недалеко от Туниса, точнее, в виду небольшого, хорошо укрепленного городка Гулетты, прикрывавшего морские подходы к метрополии.

Захват Гулетты сильно напоминал захват Пеньона – бомбардировка стен корабельными орудиями, а затем штурм и расправа с защитниками. Эта акция предопределила падение Туниса. Хайраддин стал полновластным хозяином страны.