Ободренный такой поддержкой, Хайраддин приступил к осуществлению своих намерений. Возвратить Алжир было невозможно, ибо путь туда преграждал испанский гарнизон на острове Пеньон, отбивавший всякие попытки захватить его
Роль Пеньона отлично понимали в Испании, поэтому в 1519 году Карл V направил на помощь острову целый флот из пятидесяти кораблей под командованием вице-короля Сицилии, и испанцы ничуть не сомневались в успехе своего предприятия, но обстоятельства повернулись против них. Угоде Мон-када с десантом в 1500 человек высадился в окрестностях Алжира, но поднялась буря, которая выбросила на берег половину испанских кораблей. Погибли четыре тысячи человек, а дальнейший разгром эскадры довершили пираты Хайраддина
Таким образом, попытка оказать помощь осажденному Пеньону провалилась, и гарнизон острова, насчитывавший всего пятьсот человек, еще десять лет защищал свои позиции от превосходящих сил арабов и турок.
Но в конце концов пал и Пеньон В мае 1529 года Хайраддин, для которого остров стал буквально как кость в горле, сосредоточил возле него почти полсотни кораблей, орудия которых открыли по стенам форта ураганный огонь Этот обстрел без перерыва продолжался шестнадцать дней и ночей, и стены наконец не выдержали Повсюду в них образовались огромные проломы, куда устремились штурмующие, как уверяют письменные источники – числом около пяти тысяч человек.
Как видим, соотношение сил нападавших и защищавшихся было десять к одному, и тем не менее бой на развалинах форта шел целый день. Лишь к исходу дня 21 мая укрепления были взяты Комендант острова дон Мартин де Вар-гае, весь израненный, был приведен пиратами на рыночную– площадь Алжира, привязан там к столбу и насмерть забит розгами. Это – по одной версии; по другой – Хайраддин приказал разрубить дона Мартина на куски и выбросить их в море.
Чтобы навсегда избавиться от угрозы со стороны острова, Хайраддин пригнал на него тысячи христианских невольников, которые в течение двух лет возводили огромный каменный мол, соединивший остров с материком. Так Пеньон стал полуостровом, а порт Алжира – главной базой берберских пиратов.
Достигнув вершины власти, став правителем Алжира, Хайраддин тем не менее не забывал и о другой своей цели– овладеть Тунисом. Однако прошло пятнадцать лет, прежде чем Хайраддину удалось исполнить задуманное.
В августе 1534 года, побывав предварительно в Константинополе у султана Сулеймана Великолепного, он во главе большого флота появился у берегов Италии. Хайраддин захватил и разграбил города Реджо, Санта-Лусию и Фон-ди, пираты взяли в плен большое количество жителей, которых незамедлительно продали в рабство. Обогатившись, Хайраддин повернул свои корабли на юг и в середине августа оказался недалеко от Туниса, точнее в виду небольшого, хорошо укрепленного городка Гулетты, прикрывавшего морские подходы к метрополии.