"Христианские солдаты всю ночь плавали в крови старцев, женщин и детей. Устав от резни, они падали на мостовую и на другой день просыпались в лужах крови",- писал современник о захвате Алжира.
Папа сделал Хименэса великим инквизитором Испании, король - своим первым министром. ХйМенэс мечтал о владычестве над всей Северной Африкой.
Прошли годы. Испанцы и не мыслили о нападении пиратов, когда Аруг с моря и с суши внезапно осадил Бужию.
Взятие крепости оказалось, однако, пиратам не под силу. Первый же залп с крутых бастионов обратил нападающих в бегство. Шальное ядро оторвало Краснобородому левую руку. Тяжело раненный Аруг еле спасся и вместе с братьями затаился в укромной гавани. Согласно легенде искусный лекарь сделал ему новую руку из серебра.
Через год пираты вновь появились у стен Бужии. Вторая осада была еще менее удачной, чем первая. В бою погиб брат Аруга Иса и еще триста пиратов. В довершение буря лишила Аруга всех его кораблей. Остались в живых сорок человек, потерявших все, что имели.
Между тем в январе 1516 года отслужили заупокойную мессу по Фердинанду Католику. В Северной Африке это было сигналом для усиления освободительной борьбы против испанцев. Аруг - первый человек, напавший на крупный испанский гарнизон, сам того не ожидая, превратился в героя. Казалось, что именно он, с его легендарной репутацией, призван изгнать ненавистных пришельцев и вернуть мусульманским городам Северной Африки утраченную независимость. Алжирский правитель Селим, сам в прошлом предводитель кочевников, обратился к Аругу с просьбой изгнать испанский гарнизон из Алжира.
За это он вручил ему на расходы несколько мешков золотых монет.
Тайно Краснобородый прибыл в Алжир сушей с пятью тысячами солдат, а Хайр-эд-Дин с другим отрядом высадился на мысе Матифу.
Испанцы отошли в Пеньон, запирающий вход в Алжирскую гавань, и уступили Алжир почти без боя. Аруг стал хозяином города и, казалось, начал готовиться к атаке укреплений Пеньона. На самом деле пират не спешил драться с испанцами.
...Однажды утром Аруг явился в резиденцию эмира Селима. Перед героем, которым восторгался мусульманский мир, все двери были открыты. Аруг без труда прошел во внутренний дворик, где престарелому эмиру делали массаж.
Под предлогом секретного разговора Аруг удалил посторонних и... утопил эмира в бассейне.
В тот же день пират провозгласил себя новым эмиром Алжира.
Насилия, грабежи и убийства ознаменовали воцарение эмира-пирата. Были убиты жены и дети Селима. Наемники Аруга шарили по лавкам и караван-сараям, отбирая все, что было ценного.