Центрами испанского господства стали: на западе Алжира — Оран, а на востоке — Беджайя. «Не имея никакой опоры внутри страны, испанцы были вынуждены довольствоваться "системой ограниченной оккупации". Она заключалась в установлении поверхностного контроля над территорией Среднего Магриба. В стратегически важных пунктах (Оран, Мерс-эль-Кебир, Мостаганем, Тенес, г. Алжир и др.) испанцы построили хорошо защищенные крепости (президиос), где разместили чисто испанские гарнизоны, запасы продовольствия и военного снаряжения. Доступ мусульман в эти цитадели крестоносцев был строго запрещен. Ближайшие подступы к крепостям и линии коммуникаций контролировались при помощи "мирных мавров" — бедуинских плен, перешедших на службу к испанцам. Местные правители были свергнуты, как, например, в Беджайе, или были вынуждены признать себя вассалами Испании, обязавшись платить дань и поддерживать "дружественные отношения" с завоевателями.

При системе ограниченной оккупации, не предусматривавшей, видимо, прочного и длительного закрепления в стране, испанцы не стали создавать собственного административного аппарата. Власть на местах оставалась в руках вассальных правителей, которые откровенно почитали испанское золото и шпагу. Внутренняя жизнь страны и порядки в алжирском "королевстве" Фердинанда V не претерпели никаких существенных изменений. Местные властители заискивали перед иноземцами, предавались интригам и устраивали заговоры, свергая друг друга при содействии испанцев и бедуинов. Весь Алжир превратился в гнездо продажных претендентов, шпионов и низвергнутых правителей, которые, скитаясь по городам и весям, домогались власти, апеллируя к иностранцам: испанцам, тунисцам и даже турецким корсарам.

Простые мусульмане, прежде всего крестьянство и торгово-ремесленное население, не питали в отношении правителей никаких чувств, кроме презрения, ненависти и страха. Чаша народного терпения была наполнена до краев. Страна находилась на грани всеобщего восстания. Не хватало лишь вождя и объединяющего начала.

Общим идеалом, способным поднять и воодушевить массы, была, несомненно, пресловутая "махметова прелесть". В условиях всеобщей идеализации османских порядков, когда угнетенная беднота Южной Италии и других стран Западного Средиземноморья с надеждой ожидала появления турецких кораблей[25], одна лишь принадлежность к миру османов внушала чувство глубокой симпатии. От них ждали избавления от тирании, бедности и нищеты. К ним слали гонцов с мольбою о помощи. В народе распространялись слухи о вещих снах и пророчествах, предсказывавших скорое пришествие избавителя. Он должен был явиться с Востока и стать повелителем Алжира и соседних стран. В одной из пророчеств утверждалось, что он будет пришельцем из далекой страны с рыжими веснушками на лице. Святые марабуты и улемы всячески поддерживали эти слухи. Духовенство вообще играла в это время очень активную роль и "сумело, — по словам современного тунисского историка Т. Гиги, — показать путь долга населению побережья". Улемы и марабуты имели тесные связи с корсарами, информировали их о положении в стране и оказывали им всемерное содействие. Этим умело воспользовались братья Барбаросса, которые зимой 1510—1511 гг. установили доверительные отношения с мусульманским духовенством и в 1512 г. подняли восстание против испанского владычества в Магрибе»{28}.

В августе 1512 г. Орудж Барбаросса с небольшим отрядом корсаров высадился с 12 галер в районе Беджайи и напал на испанский гарнизон. К нему сразу же присоединилось около 3—4 тысяч крестьян из Малой Кабилии. На галерах были доставлены пушки, мушкеты и остальное снаряжение. На восьмой день, пробив брешь в крепостной стене, повстанцы пошли на приступ. И в этот момент Оруджу ядром оторвало левую руку. Повстанцев охватила паника. Крестьяне разбежались, однако корсары Оруджа благополучно вернулись на свои корабли, да еще по пути в Тунис захватили генуэзский галеон. Генуэзцы не замедлили отомстить, и их адмирал Андреа Дориа с двенадцатью галерами отправился в Тунис, разграбил город Ла-Галетту и захватил половину корсарского флота. Неудачи не сломили боевой дух братьев. Арабские мастера сделали Оруджу серебряный протез, и он вновь мог поражать врага обеими руками.

В 1513 г. братья Барбаросса захватили четыре английских корабля, направлявшиеся во Францию, разорили Валенсию, где взяли еще четыре судна, потом пошли к Аликанте и в районе Малаги захватили испанскую галеру. В последующие месяцы они еще несколько раз успешно нападали на испанские корабли.

В августе 1514 г. Орудж, Хызыр и их третий брат Ильяс начали вторую осаду Биджаи. Десант, высаженный с двенадцати кораблей, поддержали повстанцы с окрестных гор. Они ворвались в город, взяли старую крепость и осадили новый испанский замок, находившийся близ пляжа. «Однако,— сообщает Лев Африканский,— в первой же битве было убито 100 турок из числа самых храбрых и 400 горцев, и горцы не захотели туда больше возвращаться. Все жители гор, которые пришли к нему на помощь, ушли, не спрашивая его разрешения, когда наступило время посева, и много турецких солдат поступили также».

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

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

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

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

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