В 1517 году турки уже захватили Александрию, взяв под контроль торговые пути из Красного моря. В течение последующих десятилетий почти все островные владения Эгейского моря перешли под их контроль: в 1566 году — Хиос, в 1569-м — Кипр, а затем Родос.
Турецкая экспансия проходила на фоне развала арабских государств на Пиренеях. Испанская реконкиста сделала беженцами сотни тысяч мавров. Эти люди, оставшиеся без крыши над головой и средств к существованию, жаждали реванша, справедливо полагая, что христиане повинны в их бедах. Большинство из этих несчастных людей поселились на североафриканском побережье, и особенно в Алжире, который был к тому времени ничем не выделявшимся портом, за которым лежали пески Сахары. Обосновавшись на новом месте, эти люди начали собственную войну против христиан. Они снарядили корабли и начали грабить.
Мавританские пираты и раньше с большим удовольствием грабили побережье Испании или Сардинии, однако после 1492 года к чисто прагматическим мотивам, связанным с наживой, добавились и религиозные. Призыв к «священной войне» против неверных (джихаду) стал удобным оправданием для своих действий. Если ранее арабские эмиры сдерживали разбойные порывы своих подданных имевшимися у них торговыми соглашениями с европейскими государствами, то выступить против «справедливого» требования участия в «священной войне» они не могли. Ислам стал удобным прикрытием для тех, кто хотел поживиться за чужой счёт.
Преимуществом новых пиратов стало то, что они прекрасно знали испанское побережье. Кроме того, многие из изгнанных мавров были моряками и воинами, а значит, людьми, привычными к опасностям, которые могли их подстерегать.
Пользуясь прекрасным знанием торговых путей, шедших вдоль Пиренейского полуострова, они стали подкарауливать испанские корабли у Балеарских островов или у побережья Андалузии. Если же в засаду не попадали неповоротливые галеоны, пираты просто высаживались у ближайшего населённого пункта и «компенсировали» свои ожидания за счёт захвата пленников. Если судьба им благоволила, они захватывали кого-нибудь из знати, чтобы потом потребовать выкуп, если нет, то довольствовались обычными крестьянами, которых потом можно было бы продать на невольничьих рынках Алжира, Туниса, Орана или любого другого порта.
Иное дело, если судьба отворачивалась от пиратов, тогда они сами становились добычей генуэзской или венецианской боевой галеры и превращались в рабов. Эта судьба была незавидной, поскольку их, как правило, делали галерными рабами. Это означало, что до конца своих дней они будут слышать лишь свист плетей надсмотрщиков да короткие команды офицеров, указывавших на необходимый темп движения.
Однако, несмотря на все риски, успешный поход мог с лихвой окупить все потери, что и привлекало к разбойному промыслу всё новых и новых членов.
Пока мусульманские пираты довольствовались мелкой наживой и грабили лишь небольшие деревни на испанском побережье, это не вызывало большой тревоги европейских монархов. Они рассматривали пиратство как некий отхожий промысел дикого населения Северной Африки. Карательные, но своей сути, экспедиции на африканское побережье, предпринятые в начале XVI века, заставили местных беев отказаться от формальной помощи морским разбойникам. На этом история могла бы и закончиться, а берберские пираты по-прежнему влачили бы жалкое состояние, если бы их не возглавил энергичный, целеустремлённый и бесстрашный вождь. Как это не странно, им оказался ренегат, как называли христиан, сменивших веру, наполовину турок, наполовину грек с острова Лесбос по имени Арудж (1474–1518 гг.). Однако больше он известен под именем Барбаросса (Рыжебородый). Своё прозвище он получил за рыжий цвет бороды, который выделял его среди прочих пиратов.
Начало его пиратской карьеры было самым мирным. Он был одним из сыновей турецкого солдата Якуба Ениджердара, который женился на гречанке и осел на дарованной ему за службу земле. От этого брака родилось две дочери и четыре сына — Илья, Исаак, Арудж и Хайремин. Занявшись мелкой торговлей и ремеслом, Якуб развозил свои товары по соседним островам. Арудж помогал отцу и поэтому получил общее представление об управлении небольшим судном, которое принадлежало семье. После достижения совершеннолетия перед юношей встала дилемма о путях дальнейшей жизни. Наследовать ремесло отца юноше явно не хотелось, и он выбрал иной, более интересный, как ему казалось, вид ремесла — морской разбой.
О его юношеских подвигах известно немного. Уже к двадцати годам он приобрёл немалый опыт и известность, курсируя на пиратском судне по Эгейскому морю. Сведения о его карьере в этот момент достаточно туманны. Ясно, что он был не просто морским разбойником, а корсаром, выступая в качестве лица, имеющего патент от турецкого султана на захват вражеских судов. Возможно, именно этим объясняется тот факт, что его не казнили, когда судно, которым он командовал, захватили у берегов Родоса христианские галеры. Судьба раба-гребца не прельщала юношу, и он сбежал при первой же возможности.
Вернувшись обратно, он вновь поступил на службу к туркам, однако быстро понял, что ни богатства, ни славы в Восточном Средиземноморье не заработаешь, а вероятность попасть вновь на галеры была слишком высока. Тогда Арудж решился на очень смелый и рискованный поступок. Он поднял мятеж на судне и увёл его к берегам Туниса. Прибыв к местному эмиру, он запросил право базирования в его владениях, обещая отдавать ему пятую часть награбленного. Эмир согласился, выделив в качестве опорной базы пиратам остров Джерба. Этот клочок суши у тунисского побережья обладал одним существенным преимуществом — удобной гаванью на пересечении торговых путей. Использую Джербу как плацдарм, можно было совершать дерзкие набеги на христиан. Очень скоро Арудж доказал, что его не стоит недооценивать.
Весной 1504 года по Тирренскому морю шли две галеры римского папы Юлия И. Они направлялись из Генуи на юг с ценным грузом на борту. Проходя мимо Эльбы, впередсмотрящие заметили небольшое судно, шедшее наперерез галерам. Итальянцы с большим интересом наблюдали за небольшим галиотом, который весьма быстро приближался к боевым кораблям. Однако капитаны галер не спешили поднимать тревогу, слишком долго в этих водах не было мусульманских пиратов и от них отвыкли. Кроме того, казалось совершенно невозможным атаковать сразу два сильных военных суда силами одного галиота, который был почти в два раза меньше любой из галер.
Когда в наступающих сумерках неизвестное судно приблизилось к первой галере, на неё посыпался град стрел и пуль, а затем люди в тюрбанах пошли на абордаж. Вторая галера к этому времени значительно отстала, и её капитан не мог понять, что происходило впереди.
Между тем события развивались стремительно. Используя фактор внезапности, пираты быстро захватили папскую галеру. Все пленники были загнаны в трюм, а пираты переоделись в одежды христиан. Арудж, понимая, что сил справиться со второй галерой ему не хватит, решил пойти на хитрость. Переодетые матросы спокойно стояли на своих местах, и ничто не указывало на то, что судно подверглось атаки. Когда вторая галера поравнялось с первой, оснований для опасения не возникло. Именно в этот момент пираты атаковали и второе судно, которое захватили так же стремительно.
Нападение на папские галеры в самом сердце христианских владений не могло не вызвать справедливых опасений европейских монархов. Однако ещё большее впечатление это событие произвело на жителей Туниса, куда прибыл Арудж со своей добычей. Для местных жителей казалось невозможным захватить два крупных военных судна, имея лишь маленький галиот. В один момент Арудж стал лидером всех пиратов североафриканского побережья.
Помимо славы захват папских галер дал пиратам ещё и два прекрасных судна. В условиях Средиземноморья галера в хороших руках могла стать грозным оружием Понимая это, Арудж пополнил запасы и уже во главе своей небольшой эскадры продолжил крейсерство вдоль торговых путей, наводя страх и ужас на христиан.
В следующем году Арудж захватил новый приз — испанское судно с пятью сотнями солдат. Неизвестно, по какой именно причине столь ценный груз попал в руки мусульманских пиратов. Возможно, команда была слишком ослаблена цингой или другой болезнью, либо чрезмерно утомлена беспрерывным откачиванием воды из прохудившегося трюма. Как бы то ни было, в руки пиратов попали пять сотен отличных рабов, которые тут же были проданы на рынке или заняли место гребцов на галерах.
Стремясь избавиться от североафриканских разбойников, испанский король Фердинанд II задумал карательную экспедицию. Сведения об укреплениях Алжира и Орана предоставили испанцам венецианские купцы, часто посещавшие эти порты. Первым объектом нападения был выбран Оран, однако захватить этот город можно было лишь после захвата охранявшей его крепости Мерс-эль-Кебир. Именно её и сделал своей главной целью командующий испанской экспедицией дон Диего Фернандес де Кордова.
