Вплоть до XIV в. большинство пиратов в Средиземноморье было христианами, которые зарабатывали в основном продажей награбленного добра и рабов. Затем из-за появления крупных торговых флотилий пиратство пришло в упадок, и вскоре все стали говорить не столько о европейских разбойниках, сколько о мавританских пиратах. Жители части побережья, расположенной в районе залива Габес, всегда имели склонность к пиратству, а теперь порт Махдия, или Африка, стал постоянным прибежищем для морских разбойников. Живший в XII в. аль-Бакри рассказывал о существовавшей в то время практике отправлять из гавани Боны галеры в плавание (возможно, во время войны) в поисках добычи, а Ибн Халдун, арабский мыслитель XIV в., описывает организованное сообщество пиратов в Буджае, члены которого получали значительную прибыль от захваченного имущества и крупный выкуп за пленников.

Пиратство расширялось одновременно с ростом влияния турок в Леванте, впоследствии его развитие получило сильнейший толчок сразу после захвата Константинополя, в то время как из-за постепенного изгнания мавров из Испании, за которым последовало наступление христиан, в Африку прибыло множество недовольных и опустошенных морисков, жаждавших мести и охваченных единственным желанием – свести старые счеты с испанцами.

Умеренные правители государств Северной Африки ничего не могли противопоставить этим веяниям. Они так долго находились в мирных и дружественных отношениях со своими «коллегами» из государств Средиземноморья, что просто не были способны твердой рукой навести порядок с помощью силы. Их войска и флотилии были немногочисленны, а побережье было слишком длинным для того, чтобы эффективно его защищать, и изобиловало почти неприступными твердынями, в которых они не могли разместить гарнизоны. Вследствие этого мавры, прибывавшие во множестве из Испании, находили на африканском берегу безопасное убежище, а из-за проповедуемого исламом гостеприимства об изгнании беженцев не было и речи. Более того, когда из Леванта в Берберию стали прибывать вооруженные галиоты, команды которых были воодушевлены надеждами на богатую добычу, они выяснили, что местные порты легко доступны, а в небольших реках можно найти убежище. Нужно было лишь обрести точку опоры – дальнейшее затруднений не вызвало.

Именно в эти как будто ожидавшие его земли в начале XVI в. прибыл капитан Арудж Барбаросса.

Остров Лесбос многое подарил миру, в частности лесбосское вино и лесбосскую поэзию, семиструнную лиру, поэмы Сапфо, однако последний из всех этих подарков, несомненно, оказался наиболее сомнительным, ибо замыкали череду выдающихся лесбосцев братья Барбаросса.

Завоевав остров в 1462 г., султан Мухаммед II, по словам турецких историков, оставил там сипаха по имени Якуб, в то время как испанские авторы называют этого человека коренным христианином. Так или иначе, именно он стал отцом Аруджа Барбароссы и его брата Хайр-эд-Дина. Сведения об их ранних годах, а также о причинах, побудивших связать свою жизнь с морем, разнятся. Однако Лесбос на протяжении долгого времени славился своими пиратами, как местными, так и прибывшими из Каталонии и Арагона, и нет ничего удивительного в том, что братья избрали занятие, близкое по духу храбрым сердцам и в то же время проверенное временем и вполне традиционное. Вскоре Арудж, старший из братьев, стал реисом, или капитаном, галиота и, осознав, что проведению его операций на архипелаге мешает господство флота султана, решил найти более широкое и менее нестабильное поле для своих опустошительных набегов.