К 1512 г. у Аруджа и Хызыра на Джербе было уже 12 боевых галер и 1 тыс. корсаров. Противодействуя испанской экспансии в Магрибе, Арудж в августе 1512 г. высадился в районе Биджаи и атаковал находившийся там испанский гарнизон. К нему тотчас присоединились 4 тыс. повстанцев. На восьмой день, пробив брешь в крепостной стене, корсары и повстанцы пошли на приступ, но в этот момент Арудж был ранен ядром в руку. Среди мусульман началось смятение, и они отступили. Из Биджаи Арудж и Хызыр отправились в набег к берегам Андалусии, а затем опустошили Менорку. В 1513 г. братья-корсары несколько раз нападали на корабли христиан в водах Испании. В августе 1514г. Арудж и Хызыр начали вторую осаду Биджаи. Десант, высаженный с кораблей, был под держан повстанцами с гор. Они ворвались в город, взяли старую крепость и осадили новый замок. Когда с Майорки прибыли испанские подкрепления, Арудж ушёл в Сеуту, разорил её, а затем захватил алжирский город Джиджель. В Тунисе корсары овладели Махдией, затем опустошили прибрежные районы Сицилии, Сардинии, Балеарских о-вов и Испании. В 1515г. галеры Аруджа снова оперировали в районе Балеарских о-вов.
Решив заручиться поддержкой турецкого султана, братья отправили в Стамбул Пири Рейса. Его миссия увенчалась успехом. Селим I простил все прошлые «заблуждения» братьев, одарил их кафтанами с почётным оружием и прислал 2 галеры с военным снаряжением.
Широкий резонанс имело взятие Аруджем города Алжира. После смерти испанского короля Фердинанда V жители города отказались присягать на верность новому королю Карлосу I и обратились за помощью к Аруджу. Весной 1516 г. его войска заняли Митиджу, Джиджель и вступили в Алжир. Однако ему не удалось взять крепость Пеньон д’Архель. Когда Арудж предательски убил местного шейха Салема ат-Туми, корсары и повстанцы провозгласили своего главаря султаном, приказав чеканить его имя на монетах. Представителей знати, недовольных новыми порядками, Арудж пригласил на моление в главную мечеть. Там их и зарезали. Отрубленные головы «мятежников» были выставлены на улицах города. Укрепив свою власть в городе, Арудж принял меры по укреплению обороны и усилил блокаду Пеньон д’Археля. В сентябре испанская эскадра под командованием Диего де Веры подошла к Алжиру и высадила на берег более 3 тыс. солдат. Арудж во главе своих людей атаковал неприятеля; испанский десант был разбит. По данным епископа Сандоваля, турки «убили 3000 человек и взяли в плен 400». Сам адмирал Диего де Вера едва унёс ноги.
Зимой 1516—1517 гг. Арудж разгромил войска владетеля Тенеса, взяв Медею, Милиану, Тенес и др. поселения. Весной 1517 г. он разбил армию Абу Хамму III и вступил в Тлемсен, жители которого открыли ему ворота. Низложив правящую династию, Арудж велел повесить на зубцах тлемсенской цитадели дядю свергнутого правителя, а также 7 сыновей последнего и 70 эмиров царствующей фамилии. Вскоре после этого он решил отказаться от титула султана Алжира в пользу турецкого султана, на помощь которого рассчитывал. Султан согласился принять Алжир в состав своей империи, назначив Аруджа
Османская экспансия не могла не встревожить правительство Испании. Карлос I отправил в Африку 10-тысячную армию. В декабре 1517г. Диего де Кордова, маркиз де Комарес, возглавил поход на Тлемсен. После 6-месячной осады войска Комареса взяли Тлемсен и вынудили Аруджа укрыться в Мешваре — тлемсенской цитадели. В мае 1518 г., когда иссякли запасы продовольствия, он пробрался ночью через боевые порядки испанцев и направился по дороге на Айн-Темушент. Маркиз послал за ним погоню. В пустыне на Рио-Саладо испанские солдаты настигли отряд Аруджа. Завязался бой, Арудж дрался как лев. Копьём его пригвоздили к земле, и знаменосец дон Гарсия де Тинео отрубил ему голову. Посаженная на древко знамени, она была отправлена в Испанию, ко двору короля.
Хайреддин Барбаросса
(ок. 1468—1546) — османский корсар, оперировавший на Средиземном море. Настоящее имя — Хызыр. Считается самым знаменитым морским разбойником Средиземноморья.Хызыр, получивший от мусульман почётное имя Хайреддин («Благо веры»), а от европейцев — прозвище Барбаросса («Рыжебородый»), был уроженцем Лесбоса, братом корсара Аруджа. До мая 1518 г. он пиратствовал в бассейне Средиземного моря вместе с Аруджем. Известно, что в августе 1510 г. Хызыр и Арудж сумели отразить нападение испанского флота на Джербу. Зимой 1510—1511 гг. Хайреддин был принят в городе Тунисе как народный герой. В 1512 и 1515 гг. он участвовал в нападениях на Беджаю, занятую испанцами, а в 1516г. помог Аруджу захватить город Алжир. Зимой 1516—1517 гг. он находился в Тунисе, а после гибели Аруджа (май 1518 г.) был провозглашён правителем Алжира.