XVI век с его Великими географическими открытиями вдохнул новую жизнь в один из древнейших промыслов - пиратство, недаром Карибское море, через которое проходили основные торговые пути из Америки в Европу, получило прозвище Флибустьерского, но не меньшую опасность таили и воды Средиземного моря, где хозяйничали берберские пираты во главе с Хайреддином Барбароссой - верным вассалом турецкого султана, капудан-пашой османского флота.
Хайреддин Барбароса родился в семье турецких христиан (отец - албанец, отставной офицер османской кавалерии, мать - гречанка). Вместе с старшим братом Аруджем Барбароссой он начал заниматься пиратством на Средиземном море, но просто грабежи перестали его удовлетворять и он решил закрепиться на побережье Алжира. Местные арабы выступили категорически против такого соседства и тогда Хайреддин Барбароса отправил султану Сулейману Великолепному захваченное христианское судно, признав его своим сюзереном.
Получив помощь от турецкого султана, Хайреддин Барбаросса первым делом выбил с побережья Алжира европейцев, а затем приструнил алжирских арабов, используя не только кнут, но и создав поддерживающий его слой населения из 40 тысяч мавров, эвакуированных им из Испании, а также упорядочив землепользование, судопроизводство и налогообложение на захваченных им территориях, что делает его одним из лучших правителей в истории Алжира.
Талантливый администратор и политик, Хайреддин Барбаросса оставался прежде всего пиратом и на этом поприще достиг больших высот. Надежно закрепившись в Алжире, он стал подлинным хозяином западного Средиземноморья, не только захватывая целые караваны судов, но и полностью раззорив побережья Испании и южной Италии. Все попытки справиться с ним оканчивались ничем: экспедиция испанского флота в Тунис, хоть и привела к его захвату, не смогла нанести ущерб собственно Барбароссе, который в битве при Превезе 28 сентября 1538 года наголову разбил флот Священной лиги. Неудивительно, что в том же году он получил из рук султана чин капуддан-паши (главнокомандующего военно-морским флотом Османской империи).
В последние годы Хайреддин Барбаросса окончательно отошел от дел, проживая в Стамбуле, в специально построенном им дворце, в котором и скончался 4 июля 1546 года, войдя в историю как один из самых удачливых пиратов не только на Средиземном море, но и в мировой истории.