В августе 1514 г. Орудж, Хызыр и их третий брат Ильяс начали вторую осаду Биджаи. Десант, высаженный с двенадцати кораблей, поддержали повстанцы с окрестных гор. Они ворвались в город, взяли старую крепость и осадили новый испанский замок, находившийся близ пляжа. «Однако, – сообщает Лев Африканский, – в первой же битве было убито 100 турок из числа самых храбрых и 400 горцев, и горцы не захотели туда больше возвращаться. Все жители гор, которые пришли к нему на помощь, ушли, не спрашивая его разрешения, когда наступило время посева, и много турецких солдат поступили также».
Вскоре с Майорки к испанцам прибыло подкрепление, и Орудж с верными ему людьми ушел в Сеуту (Марокко), разорил этот портовый город, а затем захватил алжирский город Жижель (ныне Джиджель), население которого перешло на его сторону.
Опираясь на новую базу в Жижели, корсары провели несколько успешных операций в Западном Средиземноморье. В Тунисе они захватили порт Махдия, затем опустошили прибрежные районы Сицилии, Сардинии, Балеарских островов и Испании, захватив там три больших корабля.
В 1515 г. корсары Оруджа снова действовали в районе Балеарских островов, где их призами стали несколько галеонов, галера и три барка близ Майорки. Чтобы заручиться поддержкой турецкого султана, братья Барбаросса отправили в Константинополь Пири Рейса – племянника известного пирата Кемаль Рейса. Миссия Пири Рейса, знаменитого картографа и будущего капудан-паши османского флота, оказалась успешной. Султан Селим I простил все прошлые «заблуждения» братьев, одарил их дорогими кафтанами и почетным оружием, украшенным бриллиантами, и прислал две галеры с военным снаряжением.
В 1516 г., объединившись с корсаром Куртоглу, братья Барбаросса осадили замок на острове Эльба, а затем предприняли поход к побережью Лигурии и там захватили 12 и повредили 28 кораблей.
Однако главным театром военных действий для братьев по-прежнему оставалась Кабилия. «Народные массы повсюду встречали Оруджа как избавителя страны от власти испанского "фараона" и местных узурпаторов. Везде, где он появлялся, он проводил политику классического османского "истималета". Как Орудж, так и Хызыр проявляли подчеркнутое внимание к нуждам бедняков и "святых людей". Известно, например, что Хызыр оказывал глубокое почтение одному уважаемому в народе марабуту, который жил в окрестностях г. Алжира, и никогда ни в чем ему не отказывал. Бедняки, простой народ, вообще все те, кто страдал от несправедливости и лишений, всегда могли рассчитывать на сочувствие братьев, а главное, на их материальную помощь. В маргрибинской исторической традиции сложился почти хрестоматийный имидж братьев Барбаросса как благочестивых заступников за права угнетенных и обездоленных»[54].
Когда галеры братьев Барбаросса привозили зерно, соль и другие продукты, захваченные в море, они распределялись среди простого народа. Арабский автор XVI века уточнял: «Причем с тех, кто имел возможность платить, он [Барбаросса] спрашивал небольшую цену; беднякам же он раздавал зерно бесплатно». Захватив власть в какой-либо местности, братья Барбаросса отменяли там все налоги, взимавшиеся ранее правителями Среднего Магриба. Везде, где правили Орудж и Хызыр, с крестьян запрещалось взимать какие-либо поборы, кроме десятины с урожая зерновых и фруктов – этот налог всегда считался законным.
Численность армии братьев Барбаросса была непостоянной. Ее ядро составляли несколько сот турок и андалусцев, вооруженных огнестрельным оружием. К ним примыкали многочисленные крестьянские ополчения, порой достигавшие 85–90 % всей численности армии. Так, весной 1516 г. на подступах к городу Алжиру в войсках Барбаросса насчитывалось 800 йолдашей (турок и морисков) и около пяти тысяч кабильских крестьян. В походах к ним присоединялись сотни и даже тысячи добровольцев в основном из тех местностей, по которым они проходили.
С моря Алжир блокировался флотилией из 60 судов под командованием Хызыра Барбаросса.
Первым крупным успехом Оруджа Барбаросса стало взятие города Алжира. После смерти 23 января 1516 г. испанского короля Фердинанда V жители города, сытые по горло властью иноземцев, отказались присягать новому королю Карлу I[55] и обратились за помощью к Оруджу. Тот немедленно откликнулся, и весной 1516 г. повстанцы заняли Митиджу, Шершель и вступили в город Алжир, где Орудж возглавил антииспанское движение. Но ему пока не удавалось взять островную крепость города Пеньон д'Архель, пушки которой постоянно обстреливали жилые кварталы города. Затянувшаяся борьба вызвала раскол в лагере повстанцев, и даже правитель города Алжира шейх Салем ат-Туми начал подумывать о возобновлении прежних отношений с испанцами. Вскоре стало известно, что на помощь Пеньон д'Архель идет большой испанский флот.
Тогда Орудж Барбаросса убил шейха Салема ат-Туми и захватил власть в городе. Повстанцы провозгласили его султаном, приказали читать его имя в пятичной хутбе и чеканить на местной монете.