Вскоре с Майорки к испанцам прибыло подкрепление, и Орудж с верными ему людьми ушел в Сеуту (Марокко), разорил этот портовый город, а затем захватил алжирский город Жижель (ныне Джиджель), население которого перешло на его сторону.

Опираясь на новую базу в Жижели, корсары провели несколько успешных операций в Западном Средиземноморье. В Тунисе они захватили порт Махдия, затем опустошили прибрежные районы Сицилии, Сардинии, Балеарских островов и Испании, захватив там три больших корабля.

В 1515 г. корсары Оруджа снова действовали в районе Балеарских островов, где их призами стали несколько галеонов, галера и три барка близ Майорки. Чтобы заручиться поддержкой турецкого султана, братья Барбаросса отправили в Константинополь Пири Рейса — племянника известного пирата Кемаль Рейса. Миссия Пири Рейса, знаменитого картографа и будущего капудан-паши османского флота, оказалась успешной. Султан Селим I простил все прошлые «заблуждения» братьев, одарил их дорогими кафтанами и почетным оружием, украшенным бриллиантами, и прислал две галеры с военным снаряжением.

В 1516 г., объединившись с корсаром Куртоглу, братья Барбаросса осадили замок на острове Эльба, а затем предприняли поход к побережью Лигурии и там захватили 12 и повредили 28 кораблей.

Однако главным театром военных действий для братьев по-прежнему оставалась Кабилия. «Народные массы повсюду встречали Оруджа как избавителя страны от власти испанского "фараона" и местных узурпаторов. Везде, где он появлялся, он проводил политику классического османского "истималета". Как Орудж, так и Хызыр проявляли подчеркнутое внимание к нуждам бедняков и "святых людей". Известно, например, что Хызыр оказывал глубокое почтение одному уважаемому в народе марабуту, который жил в окрестностях г. Алжира, и никогда ни в чем ему не отказывал. Бедняки, простой народ, вообще все те, кто страдал от несправедливости и лишений, всегда могли рассчитывать на сочувствие братьев, а главное, на их материальную помощь. В маргрибинской исторической традиции сложился почти хрестоматийный имидж братьев Барбаросса как благочестивых заступников за права угнетенных и обездоленных»[{29}.

Когда галеры братьев Барбаросса привозили зерно, соль и другие продукты, захваченные в море, они распределялись среди простого народа. Арабский автор XVI века уточнял: «Причем с тех, кто имел возможность платить, он [Барбаросса] спрашивал небольшую цену; беднякам же он раздавал зерно бесплатно». Захватив власть в какой-либо местности, братья Барбаросса отменяли там все налоги, взимавшиеся ранее правителями Среднего Магриба. Везде, где правили Орудж и Хызыр, с крестьян запрещалось взимать какие-либо поборы, кроме десятины с урожая зерновых и фруктов — этот налог всегда считался законным.

Численность армии братьев Барбаросса была непостоянной. Ее ядро составляли несколько сот турок и андалусцев, вооруженных огнестрельным оружием. К ним примыкали многочисленные крестьянские ополчения, порой достигавшие 85—90% всей численности армии. Так, весной 1516 г. на подступах к городу Алжиру в войсках Барбаросса насчитывалось 800 йолдашей (турок и морисков) и около пяти тысяч кабильских крестьян. В походах к ним присоединялись сотни и даже тысячи добровольцев в основном из тех местностей, по которым они проходили.

С моря Алжир блокировался флотилией из 60 судов под командованием Хызыра Барбаросса.

Первым крупным успехом Оруджа Барбаросса стало взятие города Алжира. После смерти 23 января 1516 г. испанского короля Фердинанда V жители города, сытые по горло властью иноземцев, отказались присягать новому королю Карлу I [26] и обратились за помощью к Оруджу. Тот немедленно откликнулся, и весной 1516 г. повстанцы заняли Митиджу, Шершель и вступили в город Алжир, где Орудж возглавил антииспанское движение. Но ему пока не удавалось взять островную крепость города Пеньон д'Архель, пушки которой постоянно обстреливали жилые кварталы города. Затянувшаяся борьба вызвала раскол в лагере повстанцев, и даже правитель города Алжира шейх Салем ат-Туми начал подумывать о возобновлении прежних отношений с испанцами. Вскоре стало известно, что на помощь Пеньон д'Архель идет большой испанский флот.

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

Во дворец Дженина Орудж созвал совещание, на котором присутствовали представители духовенства, купечества и городских ремесленников. На этом совещании Орудж «просил их совета и поддержки», а затем объявил о назначении членов Дивана и должностных лиц правительства, которые с этого момента должны были управлять страной.

В мае 1516 г. кардинал Хименес стал готовить новую экспедицию в Алжир. В ее составе было 10 тысяч человек под командованием адмирала Диего де Вера.

4 октября 1516 г. испанцы начали высадку десанта в устье речки Уэд-эль-Харраш близ города Алжира. Орудж напал на испанцев, не дав им закончить высадку. В результате три тысячи десантников были убиты на месте, а остальные ретировались на корабли.

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