Реакция Фердинанда Католика не заставляет себя ждать. Его флот блокирует порты Магриба, его солдаты берут Оран, Беджаию и остров Ле-Пенон - ключевую позицию у входа в порт Алжир. Пиратство пресечено, но испанские победы сопровождаются столь же жестокой резней, как и экспедиции столетней давности Тетуана, Сеуты и Танжера. Арабские князья склоняют головы, просят милости и соглашаются на испанский протекторат. Город Алжир платит Фердинанду V дань.

Флот Аруджа крейсирует вдоль побежденного побережья. Неужели ему тоже придется просить милости?

- Никогда. Я отобью все магрибские порты.

Дата его клятвы хорошо известна - 1515 год. Эта дата знаменует исторический поворот - пиратство перестает быть промыслом, оно становится новой фазой борьбы между христианством (вначале представленным только испанским королем) и мусульманством за обладание Средиземным морем.

Алжирцы, воспользовавшись смертью Фердинанда Католика (1516 год) восстают против Испании. Они призывают на помощь Аруджа:

- Помоги отобрать Ле-Пенон.

Во главе восставших стоит мелкий мавританский царек Селим. Арудж является на помощь, высаживается, и дабы обеспечить себе руководство мятежом, велит удавить Селима. Затем во главе своей армии совершает поход, пройдя Алжир, Тунис и часть Марокко. Под Беджаией он теряет руку, но это не останавливает его. Он расправляется с мелкими внутренними князьками (кто удавлен, кто утоплен), обвиненными в той или иной форме сотрудничества с испанцами. Он так увлекается репрессиями, что не обращает внимания на ропот недовольства в Магрибе.

- Стало хуже, чем во времена испанцев!

И призвавшие его алжирцы восстают и обращаются за помощью к испанцам!

Скорый на решения Карл V не колеблется:

- Послать десять тысяч отборных воинов!

Речь шла о "страшной испанской пехоте".