Османская экспансия в Западное Средиземноморье не могла не встревожить правительство Испании. Король Карлос I отправил в Северную Африку 10 тысячную армию. В декабре 1517 года дон Диего де Кордова, известный как маркиз де Комарес (губернатор города Орана), возглавил поход на Тлемсен. После 6 месячной осады войска маркиза де Комареса взяли Тлемсен и вынудили Аруджа укрыться в Мешваре – тлемсенской цитадели. В мае 1518 года, когда иссякли запасы продовольствия, он пробрался ночью через боевые порядки испанцев и направился по дороге на Айн-Темушент. Маркиз де Комарес послал за ним погоню. В пустыне на Рио-Саладо испанские солдаты настигли отряд Аруджа. Завязался неравный бой, Арудж дрался как лев. Копьем его пригвоздили к земле, и знаменосец дон Гарсия де Тинео отрубил ему голову. Посаженная на древко знамени, она была отправлена в Оран, а оттуда морем – в Испанию, ко двору короля. Окровавленный кафтан Аруджа из малинового бархата как ценный трофей долго хранился в Кордове, в монастыре Св. Иеронима.

В XX веке именем Аруджа было названо несколько подводных лодок ВМФ Турции (субмарины класса «Арудж Реис»).

(ок. 1468—1546)

Хызыр, получивший от мусульман почетное имя Хайраддин («Благо веры»), а от европейцев – прозвище Барбаросса (Рыжебородый), был уроженцем острова Лесбос, братом знаменитого корсара Аруджа. До мая 1518 года он пиратствовал в бассейне Средиземного моря вместе с Аруджем. Известно, что в августе 1510 года Хызыр и Арудж сумели отразить нападение испанского флота на главную базу мусульманских корсаров у берегов Северной Африки – остров Джербу. Зимой 1510—1511 годов Хайраддин Барбаросса был принят в городе Тунисе как народный герой. Он устроил здесь свой триумф, раздавал хлеб беднякам, беседовал с улемами и принимал почести от султана Абу Абдаллаха Мухаммада V.

Портрет Хайраддина Барбароссы. XVI в.

17 августа 1518 года недалеко от алжирской столицы появился испанский флот под командованием Уго де Монкады. Последний отправил к Хайраддину парламентера с предложением сдать город, угрожая в случае неповиновения жестокой расправой. Рыжебородый ответил ему презрительным отказом. В тот же вечер Монкада высадился на берег с 1500 солдатами и расположился лагерем на холме. Шесть дней прошли в совершенном бездействии, а затем на море разыгрался шторм, выбросивший на берег 26 испанских судов. Хайраддин тут же атаковал неприятельский лагерь. Монкада, неся большие потери, отступил на уцелевшие корабли. Множество испанских солдат попали в плен и позже были казнены.

В том же году Хайраддин просил турецкого султана Селима I принять Алжир под свое покровительство. Получив от Селима I военную помощь и звание бейлербея, он укрепил свой авторитет, однако измена некоторых феодальных правителей заставила его в 1519 году оставить Алжир и уйти в порт Джиджели, а затем на Джербу. Начав войну на море против султана Туниса, Хайраддин весной 1520 года отправил корсаров к берегам Ифрикийи, где они захватили несколько тунисских судов. Вскоре 9 кораблей тунисских арматоров добровольно присоединились к флоту Барбароссы, вдвое усилив его боевую мощь.

Один из биографов так описывал внешность Хайраддина: «У него были лохматые брови, густая борода и толстый нос. Его толстая нижняя губа пренебрежительно выступала вперед. Он был среднего роста, однако обладал богатырской силой. На вытянутой руке он мог держать двухгодовалую овцу до тех пор, пока та не погибала… Поистине необычайное влияние, оказываемое им на своих командиров и простых пиратов, поклонники его объясняют огромной храбростью и ловкостью этого человека, а также тем, что даже самые отчаянные его предприятия всегда оканчивались успехом».

В 1521 году Хайраддин со своими корсарами появился в Джиджели, где авантюристы всех мастей толпами стекались под его знамена.