Героическая эпоха истории Алжира неразрывно связана с именами двух братьев-корсаров — Аруджа и Хайраддина, известных как Барбаросса I и Барбаросса II. Они родились в семье грека гончара Якуба на острове Лемнос. Этот христианский переселенец обосновался на острове накануне его захвата турками в 1462 году. Он принял ислам и смог продолжать заниматься своим ремеслом, совмещая его с торговлей и разбоем на море. Его жена Екатерина — вдова православного священника — была образованной женщиной и, помимо арабского и турецкого, знала итальянский язык. У Якуба было четверо сыновей — Хорук, Элиас, Исхак и Ацор. Все они стали морскими разбойниками и действовали сообща. Прославились двое — Хорук, известный как Арудж, и Ацор, сделавшийся знаменитым под именем Хайраддин. Элиас же погиб в морском сражении против рыцарей- иоаннитов на заре своей разбойничьей карьеры, а Исхака разорвало пушечным ядром во время одной из военных операций.
Имена Аруджа и Хайраддина были хорошо известны в портах Средиземноморья.
Братья пиратствовали, избрав своей базой крепость Ла Гулетта. Они были связаны договором с султаном Туниса и запасались всем необходимым в его портах, отдавая за покровительство часть добычи.
Европейцы называли братьев-корсаров Барбаросса I и Барбаросса II. Эти прозвища они получили из-за рыжего цвета своих бород. Когда старший брат, Арудж, оказался в плену у христиан, он притворился немым. Его хозяева, рыцари-иоанниты, чтобы отличить его от других галерных рабов, дали его прозвище Рыжая Борода, Барбаросса. Пока Арудж греб на галерах, его брат Хайраддин продолжал грабить в море, собирая необходимую сумму для выкупа брата. После возвращения Аруджа из плена, Хайраддин, как младший, держался в тени. Когда Арудж погиб, Хайраддин вышел на авансцену и достиг таких высот, которые и не снились Барбароссе I. При этом он решил не нарушать семейную традицию и сохранить реноме, завоеванное Аруджем и его рыжей бородой. Трудность заключалась в том, что у Хайраддина была черная борода. Тогда он выкрасил свою бороду в рыжий цвет и продолжал поддерживать ее в соответствующем виде при помощи хны. И дело стоило того. Вместе с цветом бороды Хайраддин унаследовал страшную репутацию Аруджа — Барбароссы I и стал известен как Барбаросса II. При упоминании его имени вся христианская Европа дрожала от ужаса…
Особенно ужасала мрачная слава старшего брата, Арудж-раиса. Этот авантюрист был жесток, дерзок и бесстрашен, обладал твердой хваткой, решительным характером и железной волей. Твердо решив закрепиться в какой-нибудь крепости на побережье Магриба, он никогда не оставлял попытки добиться этого. В 1512 году с флотилией из двенадцати кораблей он попытался захватить Бужи.
Во время осады ему ядром раздробило руку. Операцию пришлось делать прямо под стенами крепости. Руку ампутировали, и корсар остался калекой. Искусные врачи сделали ему серебряный протез на шарнирах, что позволило разбойнику продолжить свою деятельность. Через два года Арудж повторил попытку захватить Бужи, но вновь потерпел неудачу.
В 1516 году галеры Аруджа были блокированы в Бизерте христианским флотом под командованием французского флотоводца Прежана де Биду. Арудж потерял пятнадцать судов, но сумел вывернуться из опасного положения и уйти от разгрома, чем поверг француза в отчаяние, чуть не закончившееся самоубийством.
Арудж хорошо освоил технику избавления от противников в борьбе за власть. Он был беспощаден, а его коварство не знало границ. Жизнью своей заплатили те, кто рискнул использовать его в своих целях, не распознав вовремя в этом человеке властолюбивого и циничного противника. В 1516 году Арудж со своими людьми был приглашен алжирским шейхом Салим-ат Туми для противодействия испанцам. Прибыв в город с большим вооруженным отрядом, корсар думал не столько о том, как заставить потесниться испанцев, сколько искал возможность захватить власть. Удобный момент наступил, когда его лазутчики собрали сведения о заговоре, подготавливающемся частью алжирской аристократии. Они намеревались, войдя в соглашение
Корсар решил действовать… В сентябре, отразив нападение на Алжир испанского отряда под командованием Диего де Вера, Арудж предпринял попытку захватить власть в городе. Он внезапно явился во дворец шейха, который принял его в банных покоях. Арудж воспользовался подходящим случаем и утопил его (по другим сведениям — зарезал) в бассейне. После этого в городе начался террор. Арудж пригласил на торжественное моление в главную мечеть Алжира представителей знати, недовольных новым порядком. Внезапно в разгар службы закрылись ворота мечети, и по приказу корсара все собравшиеся заговорщики были казнены — их отрубленные головы выставили на улицах города.
Не менее круто действовал Арудж в Тлемсене, захваченном в 1517 году. Местного султана Абу Зайян Ахмада он повесил вместе с сыновьями на холстах их чалм, а остальных членов семьи — утопил. Несколько десятков знатнейших жителей были собраны во дворце якобы для обсуждения вопросов о будущем устройстве и убиты.
История Средиземноморья вступила в новый этап. Султан Селим I захватил Каир, Карл V взошел на испанский престол, и Арудж, шаг за шагом, возводил фундамент своего могущества. В Стамбуле благосклонно наблюдали за его «подвигами». Не случайно, что когда Арудж-раис появился в Алжире, вместе с ним в город вошли турецкие солдаты. Однако первая попытка Османской империи закрепиться на побережье с помощью этого корсара не удалась. В мае 1518 года он погиб. Полгода осаждал экспедиционный испанский корпус крепость Тлемсен, в которой укрылся Арудж. Оставшись с горсткой солдат, однорукий корсар вырвался ночью из блокированного города. Согласно легенде, пытаясь уйти от погони, он разбрасывал по дороге золото и драгоценности, рассчитывая отвлечь преследователей. Однако оторваться не удалось, и отряд Аруджа был настигнут. Видя, как гибнет его эскорт, корсар бросился на помощь и погиб в неравной схватке. Голова страшного разбойника была отправлена как трофей в Испанию, где, выставленную на шесте, торжественно носили по городам, а окровавленный кафтан корсара был помешен в монастырь в Кордове.
Хайраддин оказался мудрее и проницательнее старшего брата. Пока тот был жив, Хайраддин держался в тени. Теперь настал его час, но игру он повел иначе. Талантливый флотоводец и тонкий политик, он дальновидно просчитал, что будет не более чем простым авантюристом, если не обеспечит себе надежного покровителя в лице Османской империи. Несмотря на то, что в 1519 году ему удалось отбить нападение испанцев под командованием вице-короля Сицилии Уго де Монкады под Алжиром [52], Хайраддин в следующем году под натиском противников вынужден был покинуть город. Он обосновался в Джиджелли и несколько лет пиратствовал, совмещая это с борьбой против своих врагов в Алжире.
Хайраддин понимал недостаточность своих сил и помнил о судьбе своего брата. Опасаясь быть раздавленным врагами, он отправил турецкому султану Селиму I просьбу о принятии его в число подданных