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