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