Центром этого мира являлся Алжир, город, бросивший вызов испанскому могуществу. Поселение, воздвигнутое в X в. на развалинах римского порта Икосиум, получило название Аль-Джазаир. К концу XV в. Алжир разросся до большого порта и приобрел известность крупного торгового центра и корсарской гавани. Вот как описывал город Лев Африканский:
Героическая эпоха истории Алжира неразрывно связана с именами двух братьев-корсаров — Аруджа и Хайраддина, известных как Барбаросса I и Барбаросса II. Они родились в семье грека гончара Якуба на острове Лемнос. Этот христианский переселенец обосновался на острове накануне его захвата турками в 1462 году. Он принял ислам и смог продолжать заниматься своим ремеслом, совмещая его с торговлей и разбоем на море. Его жена Екатерина — вдова православного священника — была образованной женщиной и, помимо арабского и турецкого, знала итальянский язык. У Якуба было четверо сыновей — Хорук, Элиас, Исхак и Ацор. Все они стали морскими разбойниками и действовали сообща. Прославились двое — Хорук, известный как Арудж, и Ацор, сделавшийся знаменитым под именем Хайраддин. Элиас же погиб в морском сражении против рыцарей-иоаннитов на заре своей разбойничьей карьеры, а Исхака разорвало пушечным ядром во время одной из военных операций.
Имена Аруджа и Хайраддина были хорошо известны в портах Средиземноморья.
Братья пиратствовали, избрав своей базой крепость Ла Гулетта. Они были связаны договором с султаном Туниса и запасались всем необходимым в его портах, отдавая за покровительство часть добычи.
Европейцы называли братьев-корсаров Барбаросса I и Барбаросса II. Эти прозвища они получили из-за рыжего цвета своих бород. Когда старший брат, Арудж, оказался в плену у христиан, он притворился немым. Его хозяева, рыцари-иоанниты, чтобы отличить его от других галерных рабов, дали его прозвище Рыжая Борода, Барбаросса. Пока Арудж греб на галерах, его брат Хайраддин продолжал грабить в море, собирая необходимую сумму для выкупа брата. После возвращения Аруджа из плена, Хайраддин, как младший, держался в тени. Когда Арудж погиб, Хайраддин вышел на авансцену и достиг таких высот, которые и не снились Барбароссе I. При этом он решил не нарушать семейную традицию и сохранить реноме, завоеванное Аруджем и его рыжей бородой. Трудность заключалась в том, что у Хайраддина была черная борода. Тогда он выкрасил свою бороду в рыжий цвет и продолжал поддерживать ее в соответствующем виде при помощи хны. И дело стоило того. Вместе с цветом бороды Хайраддин унаследовал страшную репутацию Аруджа — Барбароссы I и стал известен как Барбаросса II. При упоминании его имени вся христианская Европа дрожала от ужаса…
Особенно ужасала мрачная слава старшего брата, Арудж-раиса. Этот авантюрист был жесток, дерзок и бесстрашен, обладал твердой хваткой, решительным характером и железной волей. Твердо решив закрепиться в какой-нибудь крепости на побережье Магриба, он никогда не оставлял попытки добиться этого. В 1512 году с флотилией из двенадцати кораблей он попытался захватить Бужи.
Во время осады ему ядром раздробило руку. Операцию пришлось делать прямо под стенами крепости. Руку ампутировали, и корсар остался калекой. Искусные врачи сделали ему серебряный протез на шарнирах, что позволило разбойнику продолжить свою деятельность. Через два года Арудж повторил попытку захватить Бужи, но вновь потерпел неудачу.