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