Победа испанских войск подорвала авторитет Аруджа и подвигла его на необдуманные поступки. Так, в горячке он решил напасть на Бужи и одновременно – на испанский флот. То и другое кончилось для него полным провалом, и Аруджу пришлось смириться с пребыванием испанцев в Северной Африке. Он снова сосредоточил все свои усилия на грабежах судов в море.

Тем временем в 1516 году умер король Фердинанд, и этим тотчас воспользовалось население Алжира, которое подняло восстание против оккупационных войск. Его возглавил араб Салим, пригласивший к себе на помощь Аруджа с его пиратами. Алжир был атакован с моря и с суши и после ожесточенной борьбы взят. Оставшиеся в живых испанцы отошли к острову Пеньон, под защиту его фортов.

Таким образом, Алжир вновь перешел к арабам, и Салим провозгласил себя его эмиром. Но этот факт ни в коей мере не устраивал честолюбивого Аруджа. Ему и его пиратам принадлежала честь отвоевания Алжира у «неверных», и пиратский предводитель не собирался терпеть на эмирском троне никому не известного до сей поры Салима. А потому в один прекрасный день Арудж отправился во дворец нового эмира. Он застал его купающимся в бассейне и, не долго думая, задушил. Покончив с соперником, Арудж провозгласил себя правителем Алжира и присвоил себе титул – султан Барбаросса. Но, поскольку этим же именем стал называться и брат Аруджа Ацор, то историки во избежание путаницы присвоили братьям порядковые номера – Арудж стал Барбароссой I, Ацор – Барбароссой II.

Итак, султан Арудж стал одним из богатейших людей Североафриканского побережья. Казалось бы, есть все основания укрепить свое влияние и возглавить борьбу против испанцев, под властью которых оставались некоторые арабские города.

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

Так, в мае 1518 года, на 36-м году от роду, после 14 лет бродячей жизни и двадцатимесячного царствования, погиб человек, имя которого на протяжении долгого времени наводило ужас на прибрежные города Средиземного моря. Узнав об этом, христианская Европа вздохнула свободно.

Турецкий мореплаватель, могущественный средиземноморский пират, подчинивший своей власти почти все побережье Алжира. Унаследовав после гибели старшего брата крупную пиратскую флотилию в несколько тысяч человек, провозгласил себя Барбароссой и признал верховную власть Османской империи. Турецкий султан Селим I назначил его главнокомандующим всего флота и бейлербеем («эмиром эмиров») Африки.

После гибели брата Ацор занял его место. Позже ему дали другое имя – Хайраддин, что означает «хранитель верующих».

Ему досталась крупная пиратская флотилия, в состав которой входили несколько тысяч человек, а кроме того, как преемник родного брата, пусть и недолго, но восседавшего на троне, он претендовал на власть над Алжиром.

Однако Хайраддин был слишком умен, чтобы не понимать шаткость своего положения. В отличие от брата он сознавал силу испанцев и не рассчитывал справиться с ними самостоятельно. В то время в Средиземноморье на политической сцене господствовала Испания, королем которой под именем Карлоса I был император Священной Римской империи Карл V Габсбург. Его поддерживали сильные в морском отношении итальянские города-республики, такие, как Генуя и Венеция, а противостояла османская Турция, союзником которой стала Франция, желавшая завладеть Италией.