В 1453 году турки захватили Константинополь и распространили свое владычество на Средиземноморское побережье Юго-Восточной Европы. В 1492 году в Северную Африку из Испании были изгнаны мавры[24]
, и потому господство мусульман там усилилось. Наряду с религиозной нетерпимостью арабами руководило стремление отомстить за потерю земель на Пиренейском полуострове. Так как каменистая североафриканская земля едва могла прокормить лишь немногочисленное население из крестьян и торговцев, многие арабы, изгнанные из Испании, решили попытать счастья на поприще морского разбоя. В это же время испанские идальго под предлогом продолжения "богоугодной войны" с мусульманами начали проникать по морю к Северной Африке. В первое десятилетие XVI века они захватили много городов на североафриканском побережье и прилежащих островах, которые они укрепили фортами и вооруженными гарнизонами.Пираты действовали в Средиземном море и до того: финикийцы, греки, римляне, о которых уже говорилось. Теперь к ним прибавились арабы. Пиратство являлось составным звеном цепи войн, участники которых использовали религию для прикрытия своих истинных целей. Мавры хорошо знали язык, торговлю и морские связи своих противников, и это было их преимуществом. У мавров пиратство было строго организовано. Мусульманские правители обычно получали десять процентов от продажи награбленных товаров, а также от выкупа, полученного за пленных христиан. За это пиратам предоставлялось убежище в портах. Они также имели право свободно продавать на рынках свою добычу и рабов-христиан. Члены команды пиратского судна или целой флотилии подчинялись определенным законам в отношении дисциплины и дележа добычи, как это было в обычае и у христианских "коллег". Капитан, называемый по-арабски "рейс", оснащал свой корабль на собственные средства. Рабы-христиане обслуживали паруса и весла. Янычары выполняли на борту роль надсмотрщиков за рабами. Одновременно они являлись также штурмовыми группами, силами которых осуществлялся захват вражеского корабля. Как только корабли покидали свои базы, флаг на них заменялся для маскировки флагом одного из европейских средиземноморских государств. Чтобы заставить противника остановиться, стреляли из пушек. Зажигательные снаряды, которыми в ту пору часто пользовались в ходе морских сражений, не применяли, так как пиратам нужно было получить добычу невредимой. Самым распространенным видом пиратских кораблей в то время были парусники дау и шебекки, которые начиная с XV столетия имели на корме и на носу огнестрельные орудия.
В 1504 году арабским пиратам удалось захватить две большие военные галеры папы Юлия II, которые шли из Генуи в Чивитавеккью с ценным грузом на борту. Галеры находились друг от друга вне пределов видимости, и на них не было принято никаких мер предосторожности. И вот на широте острова Эльба появился быстроходный парусник, который направился прямо к папской галере, шедшей впереди. Парусник почти поравнялся с галерой, и прятавшиеся до этого под палубой арабы приготовились к абордажу. Только теперь на папском судне заметили опасность. Но было уже поздно. После короткой схватки галера оказалась в руках пиратов. Оставшимся в живых членам команды было приказано снять одежду, в которую тут уже облачились пираты. Они замедлили ход галеры, взяли собственный корабль на буксир, как трофей, и стали ждать вторую галеру. Хитрость полностью удалась. Когда вторая галера приблизилась на достаточное расстояние, она была также захвачена. У папы стало на два военных корабля меньше.
Предводителя мавританских пиратов, который провел эту дерзкую операцию, звали Хорук (Арудж). За его рыжую бороду его прозвали Барбароссой (Рыжебородым). Он был сыном гончара Якоба Рейса, христианина, который переселился с Балкан на остров Лесбос (Митилена). После захвата острова турками он и его семья приняли ислам. Гончар имел мореходное судно, на котором доставлял на рынки свои изделия. Согласно легенде, когда подросли его сыновья, отец стал вместе с ними иногда пробавляться морским разбоем.
После смерти отца его сыновья — Хорук, Элиас, Исхак и Ацор — продолжили это занятие.
Во время одного из пиратских плаваний Арудж был захвачен в плен галерой ордена иоаннитов, а Элиас убит. Очевидно, Исхак продолжал дело отца-гончара в одиночку, так как Ацор с этого момента начинает успешную деятельность на поприще морского разбоя, принесшую ему славу самого знаменитого пирата своего времени. Он получил от турецкого султана почетное имя Хайраддина, хранителя верующих. Как и брата его Аруджа, из-за рыжей бороды его тоже называли Барбароссой. Вначале Ацор действовал в одиночку, захватывая христианские суда, чтобы собрать большую сумму для выкупа из плена своего брата Хорука (Аруджа). Однако скоро вокруг молодого и чрезвычайно удачливого пирата стало собираться все больше и больше сторонников. И несмотря на это, прошли годы, прежде чем Ацору удалось выкупить своего брата, плававшего гребцом на галере иоаннитов.