Арудж так и сделал. Явившись со своим флотом в Алжир, коварный пират, не долго мешкая, удавил обратившегося к нему за помощью шейха, казнил для пущей острастки нескольких знатных горожан и провозгласил себя султаном. Столь успешное начало деятельности на государственном поприще разожгло честолюбие корсара. В течение двух последующих лет он освободил от испанского господства целый ряд городов, повсюду уничтожая местных правителей и присваивая себе верховную власть. Но триумф однорукого пирата продолжался недолго. В 1518 году он был убит в бою. Незадолго до этого та же участь постигла его брата Исхака.
Молниеносные захваты Аруджа круто изменили положение в Северной Африке. Однорукий пират предотвратил испанскую колонизацию Магриба и, как писал бенедиктинец Хаэдо, «положил начало великой мощи Алжира и Берберии».
Но до уровня истинно большой политики пиратский промысел был возвышен единственным из братьев, оставшимся в живых, — Хайраддином, прозванным современниками Барбароссой — Рыжебородым. В 1520 году он отдался под сюзеренитет турецкого султана, получив взамен титул паши и янычарское войско под свое начало. С этой помощью Хайраддин окончательно изгнал конкистадоров испанского императора Карла V из Среднего Магриба, сломил сопротивление местных шейхов и основал здесь Алжирское регентство, в котором с течением времени установилось господство осевших здесь янычар.
Завоевания пиратов закрепили государственно-политическое деление Магриба, которое начало складываться еще в прошлые века. К востоку от Алжира образовалось подвластное туркам Тунисское регентство. На западе алжирское государство граничило с Марокко, в котором вплоть до начала XX века сохранялась власть местных династий.