Возмущению обманутых алжирцев не было предела. Узкие улицы цитадели Алжира обезлюдели, как во время чумы. В городе зрело восстание. Но Аруг опередил заговорщиков. Его подручные ворвались в мечеть и изрубили шестьдесят влиятельных граждан Алжира. Их изуродованные тела были привязаны к хвостам лошадей и провезены через весь город.
Хименэс, через своих людей следивший за обстановкой в Алжире, послал сильный отряд к его стенам. Испанцы готовились к осаде, но когда их войско подошло к воротам Алжира, они оказались открытыми. На радостях испанский военачальник отправил в Мадрид реляцию о победе. Но он поторопился.
На узких и извилистых улицах по приказу Аруга были вырыты и прикрыты тонкими досками волчьи ямы. Когда первые ряды испанцев начали в них проваливаться, возникла паника. Опьяненные легким успехом, солдаты оказались в западне. И тогда Аруг выпустил сидевших в засаде воинов.
"Мусульманская саранча уничтожила испанские посевы", - говорит об этом событии старинная хроника. Отряд Хименэса был полностью истреблен.
Когда в Мадрид пришло новое, на этот раз печальное известие, кардинал сказал: "Мы потеряли три тысячи человек на улицах Алжира и четыреста пленных, но, слава богу, Испания избавилась от стольких людей, бесполезных для ее славы, раз они предпочли умереть в гнезде бандитов".
Победа разожгла честолюбие Аруга. Теперь ему было мало алжирского эмирата.
В 1517 году он захватил соседний с Алжиром султанат Тлемсен и объявил его частью Алжирского эмирата. Аруг воспользовался борьбой двух претендентов на престол Тлемсена. Один из них был посажен в темницу.
Аруг убеждал жителей, что хочет одного - избавить город от испанцев и освободить невинного. Испанцы были изгнаны, и султан был действительно освобожден, но лишь для того, чтобы через четыре часа быть повешенным на собственной чалме близ городских ворот.
Недовольство населения, покоренного Аругом, росло день ото дня. Гнет мавров и ренегатов оказался не слаще гнета испанцев, а жестокость Аруга превзошла даже жестокость Хименэса.
В мае 1518 года пират оказался зажатым в Тлемсене между восставшими арабскими племенами и испанскими войсками, посланными против него новым королем Карлом I. Аруг пытался бежать, но был настигнут. Острая пика испанского знаменосца разыскала его сердце.
Но и после смерти Краснобородый продолжал внушать ужас. Поэтому его голову, одетую на пику, отправили в Испанию, где перевозили из одного прибрежного поселения в другое.