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