Посол встретил в Константинополе самый теплый прием. Султан и его приближенные были в восторге от того, что теперь в составе Оттоманской империи появилась страна, расположенная так близко от Испании, а турецкий флот пополнится за счет пиратских флотилий Барбароссы II. Султан присвоил пирату, как своему вассалу, титул паши. Он оказал конкретную помощь Барбароссе II, прислав в его распоряжение отряд артиллеристов-пушкарей и 2 тысячи янычар. Через некоторое время султан назвал подвластные Барбароссе II территории Африканским бейликом, а сам пират получил титул бейлербея (бея над беями). Название бейлика Африканский давало бейлербею право продолжить захват соседних с Алжиром областей Африки, а любое нападение на Алжир теперь рассматривалось как агрессивные действия по отношению к Оттоманской империи.
После нескольких успешных сражений с испанским флотом турецкий султан даровал Барбароссе II звание адмирала. Главный пират Северной Африки непрестанно посылал флотилии под командой своих капитанов – турка с острова Родос Драгута, христианского ренегата Какчи-дьявола, перешедшего в ислам иудея из Смирны Синана, прозванного «грозой ада» Айдина – в пиратские рейды в различные районы Средиземноморья. Но для дележа добычи и отдыха им приходилось возвращаться на остров Джерба, так как испанцы на Пеньоне все еще запирали вход в гавань Алжира.
В 1519 году на помощь защитникам Пеньона было послано 50 кораблей с войсками под командой Уго де Монкада, но Барбаросса II нанес поражение испанской эскадре. Тем не менее защитники Пеньона под командованием дона Мартина де Варгаса отразили в течение следующих 10 лет до 100 атак пиратов.
В 1529 году Барбаросса II решил покончить с испанцами на Пеньоне. В течение 16 дней непрерывный пушечный огонь разрушал стены форта на острове. Затем 45 пиратских кораблей вплотную подошли к острову и под прикрытием артиллерийского огня высадили десант. Полторы сотни воинов, составлявших гарнизон Пеньона, почти полностью погибли. Раненого престарелого коменданта острова Барбаросса II приказал привязать к столбу и забить розгами, что и было выполнено на приморской площади Алжира Бадистан, служившей рынком рабов, в присутствии самого паши и под рев разъяренной толпы. Развалины форта были срыты до основания, а сам остров за два года изнурительного труда тысяч христианских невольников был соединен каменной перемычкой с берегом. Алжирский порт стал главным пристанищем варварийских пиратов.
Всеми своими поступками и поведением Барбаросса II полностью соответствует характеристике, которую ему дали французские авторы в 1841 году:
«Ум и храбрость в нападении, прозорливость и отвага в обороне, огромная работоспособность, непобедимость – все эти похвальные качества заслонялись приливами неутомимой и холодной жестокости».
Испания сразу ощутила потерю Пеньона. Теперь из Алжирской гавани пираты доходили к испанским берегам при попутном ветре всего за сутки. Алжир превратился в самый крупный невольничий рынок Северной Африки. В том же 1529 году произошло еще одно серьезное столкновение моряков Барбароссы II с испанскими моряками. Пиратская флотилия Какчи-дьявола в составе 15 легких галер встретила 8 кораблей под командованием начальника галерного флота Испании Родриго Портонды. Пираты стремительно атаковали врага и захватили 7 испанских кораблей, восьмой был потоплен. Сам Портонда погиб, а пираты потеряли всего 30 бойцов.
Захваченные испанские корабли пополнили пиратский флот, который возрос до 60 кораблей. У Xайр-эд-Дина созрел дерзкий план налета на испанский порт Кадис. В порядке подготовки к экспедиции он направил за продовольствием два десятка галер в Шершель, порт во владениях султана Тлемсена. В это время испанская эскадра под командованием адмирала Андреа Дориа находилась в районе Балеарских островов. Лазутчики донесли Дориа о походе пиратов за продовольствием, и он сразу направился на юг, в Шершель. Затопив свои суда, пираты укрылись в цитадели-касбе. А испанские моряки, увидев в порту затопленные пиратские суда, высадились на сушу и начали грабить дома, оставленные бежавшими из города жителями. Когда моряки разбрелись по городу, в него ворвался конный отряд кочевников-кебилов, одновременно из касбы выступили пираты. Началось избиение испанцев. 1400 из них были убиты, а 600 попали в плен. У пиратов не было судов, а вести пленных по суше они не захотели и всех их уничтожили. Но в результате Барбаросса II, потеряв треть своего флота, вынужден был отказаться от набега на Кадис.