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