Получив в распоряжение Джербу, Арудж расширил территории своих действий, а главное, стал грабить не только корабли в море, но и портовые города Франции, Италии, Испании Особенно доставалось последней, поскольку Арудж расценивал разорение испанских городов как месть испанцам за изгнание арабов с Пиренейского полуострова
Такое положение вещей в конце концов побудило арагонского короля Фердинанда начать ответные действия против пиратов Испанские экспедиционные войска захватили главные опорные пункты берберских пиратов, такие, как Алжир, Бужи, Оран Города эти были разграблены и сожжены, а их жители обложены большой данью, что практически не позволяло им впредь оказывать материальную поддержку пиратам Кроме того, чтобы преградить пиратским кораблям доступ к Алжиру с моря, испанцы построили мощную систему фортов на острове Пеньон, которая долгое время перечеркивала всякие Желания пиратов вернуть себе Алжир.
Победа испанских войск подорвала авторитет Аруджа и подвигла его на необдуманные поступки Так, в горячке он решил напасть на Бужи и одновременно – на испанский флот То и другое кончилось для него полным провалом, и Аруджу пришлось смириться с пребыванием испанцев в Северной Африке Он снова сосредоточил все свои усилия на грабеже судов в море
Тем временем, в 1516 году, умер король Фердинанд, и этим тотчас воспользовалось население Алжира, которое подняло восстание против оккупационных войск Его возглавил араб Салим, пригласивший к себе на помощь Аруджа с его пиратами Алжир был атакован с моря и с суши и после ожесточенной борьбы взят Оставшиеся в живых испанцы отошли к острову Пеньон, под защиту его фортов
Таким образом, Алжир вновь перешел к арабам, и Салим провозгласил себя его эмиром Но этот факт ни в коей мере не устраивал честолюбивого Аруджа Ему и его пиратам принадлежала честь отвоевания Алжира у «неверных», и пиратский предводитель не собирался терпеть на эмирском троне никому не известного до сей поры Салима А потому в один прекрасный день Арудж отправился во дворец нового эмира Он застал его купающимся в бассейне и, не долго думая, задушил Покончив с соперником, Арудж провозгласил себя правителем Алжира и присвоил себе титул – султан Барбаросса Но, поскольку этим же именем должен был называться и брат Аруджа Ацор, то историки во избежание путаницы присвоили братьям порядковые номера – Арудж стал Барбароссой I, Ацор – Барбароссой II
Итак, султан Арудж стал одним из богатейших людей Североафриканского побережья Казалось бы, есть все основания укрепить свое влияние и возглавить борьбу против испанцев, под властью которых оставались некоторые арабские города.