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