Самыми известными пиратами Берберского побережья были два брата, чья слава затмила даже подвиги Френсиса Дрейка и Генри Моргана. Это братья Харуджи и Хайр-эд-Дин, которых за ярко-рыжие, почти красные волосы и бороды прозвали Барбаросса (Красная Борода).

Харуджи и Хайр-эд-Дин родились на греческом острове Лесбосе. Их отец, бывший турецкий солдат, воспитал сыновей правоверными мусульманами. Будучи еще детьми, они до глубины души были потрясены смертью своего старшего брата Элиаса, который погиб на их глазах. В тот злополучный день галера Мальтийского ордена, иоаннитов, напала на их фелюгу (небольшое парусное беспалубное судно) и потопила ее, приняв за пиратское судно. Элиас погиб, а Харуджи, которому тогда было пятнадцать или шестнадцать лет, схватили, и два года он провел прикованным к веслу галеры. С тех пор братья смертельно возненавидели христиан.

В начале 1500-х годов братья решили попытать счастья на Берберском побережье, перебравшись на маленькой фелюге с Лесбоса в Тунис, тогда известную пиратскую крепость. Предводитель пиратов принял братьев в свою шайку и, предоставив им причал, разрешил нападать на христианские корабли.

Свою легендарную славу Харуджи и Хайр-эд-Дин снискали после одного особенно дерзкого ограбления, совершенного ими в 1504 году у берегов Италии. Объектом нападения братьев-пиратов были две большие галеры папского флота, следующие из Генуи в Рим под конвоем тяжело вооруженного судна. Оба корабля везли дорогие товары для папского двора: шелковые ткани, изделия из венецианского стекла, различные предметы роскоши и пряности.

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

Но Харуджи Барбароссе, который в тот момент командовал галиотом, одной победы показалось мало, и он приказал своим подчиненным переодеться в платья и доспехи плененных христиан и замедлить ход. Когда вторая галера, следовавшая за первой, вынырнула из тумана и приблизилась, ее экипаж тоже не заметил ничего подозрительного. Нападение и на этот раз оказалось столь внезапным, что о сопротивлении нечего было и думать.

Захватив галеры, Харуджи отправился в Тунис, где его встретили толпы восторженных людей. «Трудно представить себе, – писал летописец, – какую растерянность и потрясение вызвала эта отважная дерзость и в Тунисе, и во всем христианском мире, как знаменито стало отныне имя Харуджи».

Отправляясь на прием к эмиру Туниса, Харуджи выбрал из числа своих пленников пятьдесят самых рослых и сильных мужчин, одел их в роскошные одежды и велел им вести на привязи 30 догов и 20 легавых собак, оказавшихся на одном из испанских кораблей. Разумеется, султан был потрясен таким великолепным шествием и принял пирата как равного себе. Не забыл Барбаросса и о подарках для султана: кроме награбленных ценностей, он доставил в гарем правителя двух самых красивых пленниц.

После заключения договора с правителем Туниса братья-пираты получили в распоряжение остров Джерба, на котором организовали базу своего пиратского флота, в обмен на обязательство отдавать эмиру 20% захваченной пиратами добычи. Пиратский флот, пополняемый, кроме турков и мавров, бежавшими из освобожденной Испании христианами, терроризировал все порты Средиземноморского побережья.