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