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