Зимой 1516—1517 гг. Арудж разгромил войска владетеля Тенеса, взяв Медею, Милиану, Тенес и др. поселения. Весной 1517 г. он разбил армию Абу Хамму III и вступил в Тлемсен, жители которого открыли ему ворота. Низложив правящую династию, Арудж велел повесить на зубцах тлемсенской цитадели дядю свергнутого правителя, а также 7 сыновей последнего и 70 эмиров царствующей фамилии. Вскоре после этого он решил отказаться от титула султана Алжира в пользу турецкого султана, на помощь которого рассчитывал. Султан согласился принять Алжир в состав своей империи, назначив Аруджа беем Алжира и бейлербеем Зап. Средиземноморья.
Османская экспансия не могла не встревожить правительство Испании. Карлос I отправил в Африку 10-тысячную армию. В декабре 1517г. Диего де Кордова, маркиз де Комарес, возглавил поход на Тлемсен. После 6-месячной осады войска Комареса взяли Тлемсен и вынудили Аруджа укрыться в Мешваре — тлемсенской цитадели. В мае 1518 г., когда иссякли запасы продовольствия, он пробрался ночью через боевые порядки испанцев и направился по дороге на Айн-Темушент. Маркиз послал за ним погоню. В пустыне на Рио-Саладо испанские солдаты настигли отряд Аруджа. Завязался бой, Арудж дрался как лев. Копьём его пригвоздили к земле, и знаменосец дон Гарсия де Тинео отрубил ему голову. Посаженная на древко знамени, она была отправлена в Испанию, ко двору короля.
ХАИРЕДДИН БАРБАРОССА
Хайреддин Барбаросса (ок. 1468—1546) — османский корсар, оперировавший на Средиземном море. Настоящее имя — Хызыр. Считается самым знаменитым морским разбойником Средиземноморья.
Хызыр, получивший от мусульман почётное имя Хайреддин («Благо веры»), а от европейцев — прозвище Барбаросса («Рыжебородый»), был уроженцем Лесбоса, братом корсара Аруджа. До мая 1518 г. он пиратствовал в бассейне Средиземного моря вместе с Аруджем. Известно, что в августе 1510 г. Хызыр и Арудж сумели отразить нападение испанского флота на Джербу. Зимой 1510—1511 гг. Хайреддин был принят в городе Тунисе как народный герой. В 1512 и 1515 гг. он участвовал в нападениях на Беджаю, занятую испанцами, а в 1516г. помог Аруджу захватить город Алжир. Зимой 1516—1517 гг. он находился в Тунисе, а после гибели Аруджа (май 1518 г.) был провозглашён правителем Алжира.
17 августа 1518 г. недалеко от алжирской столицы появился испанский флот под командованием Уго де Монкады. Последний предложил Хайреддину сдать город, но Рыжебородый ответил ему отказом. В тот же вечер Монкада высадился на берег с 1500 солдатами. Шесть дней прошли в бездействии, а затем на море разыгрался шторм, выбросивший на берег 26 испанских судов. Хайреддин тут же атаковал неприятельский лагерь. Монкада, неся потери, отступил на уцелевшие корабли, тогда как многие его солдаты попали в плен и были казнены.
В том же году Хайреддин просил турецкого султана Селима I принять Алжир под своё покровительство. Получив от Селима военную помощь и звание бейлербея, он укрепил свой авторитет, однако измена некоторых вассалов заставила его в 1519 г. оставить Алжир и уйти на Джербу. Начав войну против султана Туниса, Хайреддин весной 1520 г. отправил корсаров к берегам Ифрикии, где они захватили несколько тунисских судов. Вскоре 9 кораблей тунисских корсаров добровольно присоединились к флоту Барбароссы, вдвое усилив его боевую мощь. В 1521 г. Хайреддин появился в Джиджели, где авантюристы всех мастей стекались под его знамёна. В том же году он захватил город Колло, а в 1522 г. — Аннабу и Константину. Не встречая сопротивления, Хайреддин 1525 г. вступил в город Алжир. В начале 1529 г. почти вся территория Алжира оказалась под властью Рыжебородого. 6 мая он приступил к осаде крепости Псньон д’Архель, блокировавшей столицу со стороны моря. Пеньон отвечал градом пуль и ядер. В городе начались пожары. Подавив большинство испанских батарей, Хайреддин 27 мая бросил своих воинов на решающий приступ. С моря их поддерживали огнём 45 кораблей. Через несколько часов Пеньон д’Архель был взят, а его гарнизон истреблён.
В 1529—1532 гг. испанский флот совершил несколько неудачных нападений на базы алжирских корсаров. Хайреддин, в свою очередь, совершил семь рейдов к берегам Испании и вывез оттуда 70 тыс. морисков. В 1533 г. султан Сулейман II пригласил Хайреддина в Стамбул. В августе он вышел из Алжира с 18 кораблями, по пути присоединил к своей флотилии ещё 16 корсарских судов, разорил Эльбу, захватил 13 генуэзских галер и прибыл в Стамбул с 40 кораблями. Одарив султана подарками, он был назначен начальником арсенала, а 16 мая 1534 г. получил из рук султана флаг капу дан-паши. Возглавив флот из 64 кораблей, он в начале августа опустошил прибрежные районы Италии, а 13 августа появился на рейде Бизерты. Население этого тунисского города приветствовало турок, изгнав хафсидского каида. 15 августа корабли Хайреддина подошли к Ла-Гулетту — порту тунисской столицы. Гарнизон крепости перешёл на сторону турок. 16 августа Рыжебородый объявил о низложении династии Хафсидов и переходе страны под власть Османской империи. 18 августа произошло решающее сражение за город Тунис. Погибли свыше 3000 тунисцев и 400 янычар. Султан Мулай Хасан бежал, связался с вице-королём Неаполя и по его совету попросил помощи у императора Священной Римской империи Карла V. 2 июня 1535 г. флот Карла V отбыл из Барселоны. Армада, находившаяся под командованием Андреа Дориа, насчитывала 400 кораблей, в том числе 90 боевых галер. Узнав о подготовке экспедиции против Туниса, Барбаросса начал укреплять город и порт. 12 кораблей были поставлены на якорь перед Ла-Гулеттом. Устаревшие корабли были затоплены или вытащены на берег, а их пушки установлены в крепости. 14 июня флот Карла V подошёл к Ла-Гулетту. Через месяц Ла-Гулетт был взят штурмом. Карл V захватил 87 турецких судов и 300 пушек. Барбаросса во главе 16-тысячного войска вышел из города Туниса навстречу неприятелю и вступил в сражение. В это время в городе произошло восстание, 12 тыс. христианских рабов разбили оковы и овладели жилыми кварталами. Очутившись в окружении, Хайреддин прорвался сквозь ряды испанцев и итальянцев и бежал в горы. На пятый день он был уже в Аннабе, откуда морем добрался до города Алжира.