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

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

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

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

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

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

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

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

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

Победа эта воодушевила повстанцев и сильно укрепила авторитет Оруджа. Как признанный вождь джихада, он требовал беспрекословного подчинения и полного разрыва с испанцами. Когда эмир Тегеса (город в 90 милях к западу от Алжира) Мулай Абу Абдаллах, вассал испанского короля, выступил против Оруджа, тот двинул на город свои отряды. Зимой 1516/17 г. он разбил войско Абу Абдаллаха на реке Уэд-Джер (в 25 км к западу от Блиды), взял Медею, Милиану, Тенес и установил свою власть над всей Дахрой, Титтери и долиной Шелиффа.

В 1516 г. умер абдальвадидский султан Тлемсена Абу Абдаллах Мухаммед. С согласия губернатора Орана маркиза де Комареса власть перешла к его сыну Абу Хамму III. Но его преклонение перед испанцами, а также непомерные поборы вызвали ненависть населения. В результате в начале 1517 г. жители обратились к Оруджу за помощью, они хотели посадить на трон дядю Абу Зайяна, находившегося в заключении. Орудж согласился помочь, и весной 1517 г. повстанцы двинулись в поход на столицу Абдальвадидов. В сражении под Сиди-Бель-Аббесом Орудж разбил девятитысячную армию Абу Хамму III и вступил в Тлемсен, жители которого открыли ему ворота. А Абу Хамму III с трудом удалось бежать из города и найти спасение у испанцев.

Захватив Тлемсен, Орудж низложил династию Абдальвадидов. Выпущенный из тюрьмы Абу Зайян, семь его сыновей и семьдесят эмиров царствующей фамилии были обвинены в измене и повешены на зубцах тлемсенского кремля Мешвара. Власть перешла в руки повстанцев, и всего за два года они создали обширное государство. В 1517 г., после взятия Тлемсена, оно охватывало территорию Центрального и Западного Алжира и по своим социальным и политическим основам явилось прообразом того «алжирского регентства», которое в течение 300 лет наводило ужас на всю Западную Европу.

По прибытии в Испанию новый король Карл I отправил в Алжир 10-тысячную армию под командованием дона Диего де Кордова, более известного как маркиз де Комарес. Испанский флот достиг Орана поздней осенью 1517 г. В декабре 1517 г. маркиз де Комарес перешел в наступление, его поддержали многочисленные племена бедуинов.

В январе 1518 г. у Калаа Бени Рашид в бою с бедуинами погиб брат Оруджа Ильяс. А Орудж в течение полугода отбивался от испанцев, осаждавших Тлемсен, сначала в самом городе, затем в Мешва-ре. В мае 1518 г., когда закончились запасы, он с отрядом всадников ночью пробрался через боевые порядки испанцев и двинулся на Айн-Темушент, а маркиз де Комарес послал за ним погоню. У завии[27]Сиди-Муса на Рио-Саладо испанцы настигли отряд Оруджа, и в неравном бою повстанцы погибли с оружием в руках. Голову Оруджа испанцы отправили в Испанию Карлу V. Окровавленный кафтан Оруджа как драгоценный трофей долгое время хранился в Кордове в монастыре св. Иеронима.

Новым султаном Алжира с согласия всех повстанческих вождей был провозглашен брат Оруджа Хызыр Барбаросса, более известный под своим почетным именем (лякаб) Хайраддин.

Испанцы, воодушевленные успехом маркиза де Комареса, решили захватить город Алжир. Карл V назначил командующим экспедиционным корпусом вице-короля Сицилии Уго де Монкада. 17 августа 1518 г. испанский флот в составе 38 боевых кораблей и большого количества транспортов высадил в окрестностях города Алжира восьмитысячный десант. Хайраддин Барбаросс собрал более 5 тысяч кабильских крестьян и андалусцев, занял укрепленные позиции в городе и стал ждать дальнейшего развития событий. 25 августа, в день св. Варфоломея, разразился сильнейший шторм. Испанские корабли были сорваны с якорей, волны били их друг о друга, и они «разлетались на куски, как если бы они были сделаны из хрупкого стекла», — писал испанский историк XVI века Сандоваль. Воспользовавшись ситуацией, Хайраддин двинул на испанцев, лишившихся флота, свою отборную конницу. Около 4 тысяч испанцев погибли от рук повстанцев или утонули в море, 3 тысячи Хайраддин захватил в плен. Существует предание, что Барбаросса не принял предложенные ему 120 тысяч дукатов в качестве выкупа за знатных испанских офицеров и велел казнить их.