Барбаросса во главе отряда воинов направился в Тлемсен, оставив в Алжире брата. Сторонники арестованного Абу-Зайана открыли Барбароссе ворота города, так как он поклялся вызволить из тюрьмы законного султана и наказать узурпатора. Последний все же успел бежать в Оран под защиту испанского губернатора. Барбаросса освободил Абу-Зайана и тут же приказал повесить его. Так же беспощадно он расправился с семью сыновьями законного султана, а чтобы в зародыше подавить всякое сопротивление местной знати, он обезглавил 70 человек.
Но испанцы не стали мириться с новоявленным султаном Тлемсена. Сторонники бежавшего к испанцам племянника открыли ворота города, и испанцы во главе с губернатором Орана ворвались в город. Барбароссе со своим отрядом пришлось бежать из Тлемсена. По преданию, при бегстве, чтобы отвлечь преследователей, Барбаросса разбрасывал по дороге золото и серебро. Тем не менее он был застигнут на берегу реки Саладо, быстрое течение которой не позволило ему переправиться и уйти от погони. С остатками своего отряда Барбаросса укрылся за глинобитными стенами козьего загона и яростно отбивался от наседавших врагов, но был пригвожден копьем к стене сарая. Это случилось в мае 1518 году, видимо, на 44-м году жизни Аруджа Барбароссы.
По другой версии обстоятельств смерти Барбароссы I, ему удалось переправиться на другой берег реки, с которого он наблюдал безнадежную борьбу своего арьергарда, прикрывавшего отступление. Потрясенный героизмом и верностью своих воинов, он с ближайшими соратниками вновь переправился через реку и погиб в схватке с наседавшими испанцами.
Командир испанского отряда дон Гарсиа де Тинео отрубил голову еще дышавшему пирату. С тела погибшего пирата сняли серебряный протез руки. Голову с рыжей бородой насадили на древко штандарта, который отправили в Испанию и там возили из города в город, чтобы все убедились в гибели этого страшного врага испанской короны и всего христианского мира.
Получив известие о гибели брата, Xайр-эд-Дин в знак глубокой печали велел выкрасить все двери дворца в черный цвет и сам на пять суток перешел жить в другой, бедный дом. Он надел траурное черное одеяние, выезжал в город только на черном скакуне. Свою бороду он выкрасил хной, как бы в память рыжебородого брата – Барбароссы I.
Ставший с 1516 года испанским королем Карл I помимо самой Испании владел большей частью Южной Италии, Сицилией, Фландрией и Нидерландами, а по ту сторону Атлантики ему принадлежали обширные испанские колонии во вновь открытой Америке. А с 1519 года он, как император Священной Римской империи, стал Карлом V – сюзереном для всех самостоятельных германских государств и городов. Льстецы стали говорить ему, что над его империей никогда не заходит солнце. Обладая такой большой властью и богатствами, Карл стремился возглавить весь христианский мир в борьбе с неверными.
Еще ранее он повелел вице-королю Сицилии Гуго де Монкада разгромить пиратское государство в Алжире и снять осаду с Пеньона. Это казалось возможным после гибели главного пирата Северной Африки Барбароссы I.
Испанская эскадра, на которой разместилось 5 тысяч лучших солдат, подошла к Алжиру в середине августа 1518 года. Корабли блокировали гавань Алжира. В гарнизон Пеньона были доставлены пополнение, боеприпасы, провиант. Испанцы высадили на берег десант (полторы тысячи воинов) и предложили Xайр-эд-Дину капитулировать. В ответ он прислал вице-королю письмо, в котором было сказано: «Знайте, пока в Алжире останется в живых хоть один турок, вы не проникнете в него. Меч решит, кто из нас станет владыкой моря. Аллах рассудит!»
Вице-король собрал военный совет и на нем предложил немедленно начать обстрел городской стены, чтобы пробить в ней проход и затем штурмовать город. Не все члены совета были согласны с этим. Начальник артиллерии и ряд других офицеров предложили дождаться подхода отряда войск султана Тлемсена, чтобы он прикрыл с тыла испанское войско. Дело в том, что конные отряды враждебного испанцам племени кабилов уже подходили к городу.
На шестой день бездействия испанцев разыгрался страшный шторм. Сильным северным ветром около 30 испанских галер выбросило на берег, другие корабли получили сильные повреждения при столкновении друг с другом и затонули, погибло 2 тысячи солдат. Xайр-эд-Дин воспользовался этим и внезапной стремительной вылазкой прижал десант к берегу. Испанцы не смогли воспользоваться преимуществом в артиллерии из-за того, что подмок порох. Защитники города захватили много пленных, среди них было немало представителей знатных дворянских фамилий Кастилии, Арагона и Италии.
Через губернатора Орана Xайр-эд-Дин предложил королю Карлу выкупить пленников. Но к назначенному сроку не удалось собрать огромную сумму выкупа.
Победитель велел отправить пленных на берег моря якобы для сбора обломков кораблей и оставшегося после гибели галер ценного имущества. Когда пленных вывели за стены города, на них набросились турки Xайр-эд-Дина и изрубили более 3 тысяч человек. Лишь 70 пленных остались в живых. Король, получив сообщение об этом ужасном преступлении, направил в Оран галеру с 12 тысячами червонцев. Но предводитель пиратов приказал расправиться и с оставшимися в живых пленниками. Половину из них вывели на мол и на глазах у испанского гарнизона Пеньона казнили, отрубив им головы, а затем, надев их на пики, выставили в ряд. Тела казненных зашили в мешки, наполненные камнями, и бросили в море. Остальных пленных заковали и отправили на галеры.
Так Xайр-эд-Дин показал, что он – беспощадный и жестокий продолжатель дела погибшего брата. Он даже принял прозвище Барбароссы II и стал постоянно красить хной бороду, чтобы быть и в этом похожим на погибшего брата, хотя внешне отличался от худощавого Барбароссы I массивной фигурой и крупными чертами лица. Ужасной расправой с пленными он как бы повязал кровавой цепью с пиратами-турками и мавров Алжира, и местные племена. Теперь было понятно, что испанцы и другие воины-христиане начнут жестоко мстить всем, кто связан с властью Xайр-эд-Дина и поддерживал его. А тот твердо сделал ставку на покровительство турецкого султана.
В тот же год он был провозглашен законным султаном Алжира собранием муфтиев, ревнителей и знатоков законов шариата и богатых купцов, а затем объявил о посылке им посольства в Константинополь. Подарки султану Османской (Оттоманской) империи были им отправлены на четырех кораблях. Посол доставил турецкому султану письмо от Xайр-эд-Дина, в котором он описал свои победы над испанцами – злейшими врагами Турции – и просил султана принять Алжир и его народ в число своих подданных.
Посол встретил в Константинополе самый теплый прием. Султан и его приближенные были в восторге от того, что теперь в составе Оттоманской империи появилась страна, расположенная так близко от Испании, а турецкий флот пополнится за счет пиратских флотилий Барбароссы II. Султан присвоил пирату, как своему вассалу, титул паши. Он оказал конкретную помощь Барбароссе II, прислав в его распоряжение отряд артиллеристов-пушкарей и 2 тысячи янычар. Через некоторое время султан назвал подвластные Барбароссе II территории Африканским бейликом, а сам пират получил титул бейлербея (бея над беями). Название бейлика Африканский давало бейлербею право продолжить захват соседних с Алжиром областей Африки, а любое нападение на Алжир теперь рассматривалось как агрессивные действия по отношению к Оттоманской империи.
После нескольких успешных сражений с испанским флотом турецкий султан даровал Барбароссе II звание адмирала. Главный пират Северной Африки непрестанно посылал флотилии под командой своих капитанов – турка с острова Родос Драгута, христианского ренегата Какчи-дьявола, перешедшего в ислам иудея из Смирны Синана, прозванного «грозой ада» Айдина – в пиратские рейды в различные районы Средиземноморья. Но для дележа добычи и отдыха им приходилось возвращаться на остров Джерба, так как испанцы на Пеньоне все еще запирали вход в гавань Алжира.
В 1519 году на помощь защитникам Пеньона было послано 50 кораблей с войсками под командой Уго де Монкада, но Барбаросса II нанес поражение испанской эскадре. Тем не менее защитники Пеньона под командованием дона Мартина де Варгаса отразили в течение следующих 10 лет до 100 атак пиратов.
В 1529 году Барбаросса II решил покончить с испанцами на Пеньоне. В течение 16 дней непрерывный пушечный огонь разрушал стены форта на острове. Затем 45 пиратских кораблей вплотную подошли к острову и под прикрытием артиллерийского огня высадили десант. Полторы сотни воинов, составлявших гарнизон Пеньона, почти полностью погибли. Раненого престарелого коменданта острова Барбаросса II приказал привязать к столбу и забить розгами, что и было выполнено на приморской площади Алжира Бадистан, служившей рынком рабов, в присутствии самого паши и под рев разъяренной толпы. Развалины форта были срыты до основания, а сам остров за два года изнурительного труда тысяч христианских невольников был соединен каменной перемычкой с берегом. Алжирский порт стал главным пристанищем варварийских пиратов.
