Оказавшись в опасности, ислам обратился за помощью к этим суровым воинам. В 1512 году по призыву хафсидского наместника Арудж хотел захватить Бужи, но не смог вести штурм, так как ядром ему оторвало руку. Два года спустя он снова потерпел неудачу. Тогда он обратился к Джиджелли (1514 год), благоприятное положение которого позволяло следить за всеми перидиями борьбы между кабильскими «султанами» Бану Аббас и Куко. Своевременное вмешательство Аруджа, определившее победу Бану Аббас, обеспечило ему подкрепления и ценные советы (1516 год).
Весть о смерти Фердинанда Католика волновала тогда оккупированные испанцами порты Магриба. Жители Алжира считали, что она освобождает их от присяги, данной этому королю, но, будучи слишком слабыми, чтобы самим добиться освобождения, они торопили своего шейха Салима ат-Туми обратиться к Аруджу. Корсар тотчас же понял выгоду этой авантюры, занял сперва Шершель, находившийся во власти другого турецкого авантюриста, а затем с триумфом вошел в Алжир.
Горожане Алжира рассчитывали на быстрое избавление от Пеньона, но турецкие пушки почти не беспокоили крепость, так что население стало роптать. Вскоре саалиба, испанцы и горожане Алжира подготовили заговор с целью отделаться от корсаров. Арудж быстро пресек его, задушив шейха Салима, которого заговорщики прочили на прежнее место, и провозгласил себя султаном. Несколько казней и арестов, за которыми последовали обещания нотаблям, — и порядок был восстановлен. Алжир получил если и не спасителя, то во всяком случае повелителя (1516 год).
Уже пять лет как испанцы перестали интересоваться событиями в Магрибе, концентрируя все свои усилия в Италии против Людовика XII, и Педро Наварро, стало быть, не мог продолжать свои подвиги. Полвека испанцы боролись с турецкой опасностью, нависшей над побережьем Иберийского полуострова и их средиземноморской торговлей, посылали экспедиции в Африку, но терпели лишь одни неудачи. Первое наступление на Алжир под командованием Диего де Веры окончилось поражением (30 сентября 1516 года). Арудж воспользовался двойственным положением султана Тенеса, чтобы захватить Милиану, Медею и, наконец, сам Тенес. Тогда же жители Тлемсена обратились к нему за помощью против своего государя, который в 1511 году принял испанский сюзеренитет. Арудж незамедлительно прогнал его, Затем по-хозяйски обосновался в Мешуаре вместо претендента, которому он обещал трон. 70 зайянидов, говорят, были утоплены по его приказу. Новый государь строил крепости, покорил племя бану снассен и начал переговоры с ваттасидским султаном Феса. Его триумф однако, был кратковременным. Испанская армия, усиленная туземными контингентами, перерезала его коммуникации с Алжиром и захватила его брата Исхака, который в нарушение обязательств был убит арабами (январь 1518 года). Вышедший из Орана экспедиционный корпус в течение шести месяцев осаждал Аруджа сначала в городе, затем в Мешуаре. Оставшись в конце концов с горстью турок, однорукий пират сумел ночью бежать, но был настигнут у Рио Саладо и после отчаянного сопротивления убит вместе со своим эскортом (1518 год).
Хотя чудесная карьера этого авантюриста оборвалась в 44 года, все же, как справедливо отметил бенедиктинец Хаэдо, который в 1577–1581 годах был пленником в Алжире, Арудж «положил начало великой мощи Алжира и Берберии». С присущей ему прозорливостью он быстро понял, какую выгоду может извлечь деятельное меньшинство из соперничества между магрибскими княжествами, чтобы за их счет создать могущественное мусульманское государство, не боящееся нападений со стороны христиан. Он завоевал Митиджу, долину Шелифа, Титтери, Дахру, Уарсенис, Тлемсен и навсегда подорвал власть Зайянидов. Однако дело Аруджа было бы обречено на гибель, если бы его не продолжил и не довел в значительной мере до конца его родной брат Хайраддин.
Хайраддин, основатель Алжирского регентства.
Человек, которому Арудж поручил Алжир и которого турки назначили его преемником, обладал двумя основными качествами: неукротимой волей и очень ясным политическим чутьем. Тот, кого современники прозвали Рыжебородым (