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

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

Барбаросса предложил коменданту крепости дону Мартину де Варгасу добровольно сдаться и с почётом покинуть Алжир, но гордый испанец категорически отверг это предложение. Тогда Хайреддин подтянул к крепостным стенам тяжёлые осадные орудия и в течение пятнадцати дней беспрерывно обстреливал крепость. Это сильно деморализовало испанский гарнизон. Видя бесперспективность обороны, комендант крепости Мартин де Варгас был вынужден сдаться. Те из испанцев, кто не погиб при обстреле, попали в алжирские казематы и, возможно, вскоре прокляли тот день, когда спустили флаг над своей крепостью.

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

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

Не прошло и двух недель после сдачи Пеньона, как перед городом появилась испанская эскадра с подкреплениями и большим количеством боеприпасов. Испанцы были весьма удивлены тому, что увидели. Пока испанцы решали, что делать, их атаковали галеоты и шебеки алжирцев. После кровопролитного сражения все испанские транспортные корабли были захвачены. В рабство попали более двух с половиной тысяч испанских солдат и матросов.

Расправившись с врагами в своих владениях, Хайреддин возобновил рейды на вражеские берега. В 1530 году он прошёлся по побережью Сицилии, а затем взял курс на север и разорил Балеарские острова и Марсель. Затем он снова разграбил Прованс и Лигурию, а заодно захватил два генуэзских корабля. В августе он повернул к побережью острова Сардиния, а в октябре появился у Пиомбино, где захватил итальянский барк и три французских галеона. Поскольку сезон плавания заканчивался, Барбаросса решил поступить не совсем обычно для мусульманских пиратов. Он не стал возвращаться в Алжир, а вместо этого в декабре захватил замок Кабрера на Балеарских островах, превратив его в свою временную базу.

Весной следующего года он снова вышел в море. Однако на этот раз за ним охотились флоты не только итальянских государств, но и Испании и Мальтийского ордена. К счастью для него, в морском бою Хайреддин встретился только с мальтийцами. У острова Фавигнана произошло сражение, закончившееся полной победой алжирцев. После этого пираты вновь устремились к побережью Калабрии и Апулии, а осенью разорили испанское побережье.

Таким образом, пробыв у власти всего несколько лет, Хайреддин добился полного процветания своего государства Только его личный флот состоял из 36 галеотов. Кроме того, переселив в свои владения семьдесят тысяч морисков, Хайреддин получил отличных ремесленников и трудолюбивых агрономов, которые превратили некогда пустынную и бесплодную местность в цветущий оазис В самом Алжире появились верфи и литейные мануфактуры. Семь тысяч рабов-христиан день и ночь трудились в гавани на строительстве креплений. Их трудами Алжир превратился в неприступную крепость, и все последующие попытки испанцев разрушить пиратское логово, как правило, заканчивались провалом.

Победы алжирских пиратов были по достоинству оценены султаном Сулейманом Турки к тому периоду времени были ещё неопытными в морских делах, и североафриканские пираты давали хорошие уроки активных наступательных операций против христиан.

Поскольку турецкий флот был слишком слаб, султаны предпочитали нанимать корабли итальянских государств. Так, во время вторжения на Балканы султан Мурад I воспользовался услугами генуэзцев, которые с радостью согласились перевезти армию, запросив за это один дукат за человека.

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

К началу XVI века Венеция во многом утеряла свои прежние позиции в средиземноморской торговле. Серьезным ударом по ней стало завоевание турками Египта в 1517 году. Таким образом, они окончательно лишили венецианцев выходов на восточные рынки. Венецианские дожи были наконец вынуждены признать превосходство турок и откупаться богатыми дарами, лишь бы сохранить за собой остатки прежнего величия.