Захватив в 1525 году несколько городов, находившихся ранее под властью Испании, Хызыр расширил свои владения и почти полностью вытеснил испанцев из Алжира. В 1533 году его вызвал в Стамбул султан и вскоре назначил капудан-пашой (главнокомандующим) турецкого флота. Быстро подняв боеспособность флота, Хызыр в течение 1533 — 1544 годов совершил полувоенные, полупиратские опустошительные набеги на побережья Греции, Италии и Испании, за что султан назвал его Хайр-эд-дин («Хранитель веры»), В 1543 году Хайр-эд-дин врывается в итальянскую провинцию Регия ди Калабрия и захватывает в качестве невесты 18-летнюю красавицу, дочь губернатора. Весь свой медовый месяц он возит ее с собой, продолжая в то же время грабить побережье Италии. Теперь при виде турецкого флага трепетало все Средиземноморье. Ко времени естественной смерти Хайр-эд-дина в 1546 году братья Барбароссы создали на Средиземном море не только целые пиратские флотилии, базировавшиеся на Берберийском побережье, но и сформировали достаточно твердые традиции пиратского грабежа.
Одной из главных традиций и самой доходной статей пиратства стала работорговля. Золото, драгоценности, шелк несомненно радовали пиратов, но все же наиболее ценной добычей считались сами пассажиры и экипажи захваченных судов. Обычно эти несчастные продавались в рабство, это являлось самым древним обычаем средиземноморского мусульманства. В берберийской экономике рабы играли столь важную роль, что их количество в некоторых североафриканских городах доходило подчас до 25 % от общей численности жителей.
Так как долго содержать рабов на судне было трудно, то обычно вскоре после захвата судна их свозили на берег. На рынке, а таких работорговых рынков по всему африканскому побережью было множество, рабов разделяли по возрасту и полу, проверяли на пригодность, а затем продавали поштучно или партиями. С состоятельными людьми, чьи семьи могли заплатить выкуп, обращались хорошо. Для тех, кто владел какой-нибудь профессией, жизнь в рабстве часто так же была достаточно сносной. Им разрешали заниматься своим делом и откладывать часть заработанных денег на выкуп. Людей же без всякой профессии ожидало рабство в цепях в каменоломнях или гребцами на галерах. Их жизнь превращалась в постоянную пытку с отвратительным питанием, непременными побоями и быстрой смертью.
Для женщин жизнь становилась еще невыносимее. Самых молодых и красивых обычно отправляли в Стамбул. Там они становились наложницами в гаремах султана и его приближенных. Миловидные молодые женщины, но которых нельзя было отнести к красавицам, становились наложницами местных правителей. Другие поступали в городские публичные дома. Остальных ожидала тяжелая участь кухонных уборщиц, прислуги в домах или разносчиц воды на улицах.
Традиции пиратства и работорговли оказались на Средиземном море очень устойчивыми. Сохранялись они здесь более двух столетий, вплоть до XIX века, и все эти годы Средиземное море буквально пестрело зелеными флагами ислама. Можно утверждать, что именно на Средиземном море сформировалось понятие и явление, которое сегодня получило столь печальную известность, — международный терроризм. Естественно, главной жертвой международного терроризма в те годы являлось судоходство христианских государств.
Пленники Хасан-паши
К концу XVIII века пиратская война на Средиземном море шла полным ходом. Продолжая традиции Барбароссов североафриканские пираты почти безнаказанно бороздили средиземноморские воды, грабили суда, захватывали рабов. Одной из их многочисленных жертв стал и американский торговый бриг «Полли», захваченный в октябре 1793 года алжирскими пиратами недалеко от мыса Сан-Винсенти.
Восседая на вышитых золотом подушках, Хасан-паша, благословленный Аллахом дей Алжира, с презрением смотрел на жалкую кучку несчастных американских пленных. Тоном обиженного человека дей объяснял пленникам, что он совершенно искренне пытается вести переговоры с Соединенными Штатами. Увы, это государство-выскочка по ту сторону Атлантики игнорирует его мирное предложение прекратить пиратство, если ему будет выплачиваться ежегодная дань. За грехи их правительства американцам придется пострадать. «Теперь, христианские собаки, вы будете у меня есть камни», — заявил Хасан-паша.