Центрами испанского господства стали: на западе Алжира – Оран, а на востоке – Беджайя. «Не имея никакой опоры внутри страны, испанцы были вынуждены довольствоваться "системой ограниченной оккупации". Она заключалась в установлении поверхностного контроля над территорией Среднего Магриба. В стратегически важных пунктах (Оран, Мерс-эль-Кебир, Мостаганем, Тенес, г. Алжир и др.) испанцы построили хорошо защищенные крепости (президиос), где разместили чисто испанские гарнизоны, запасы продовольствия и военного снаряжения. Доступ мусульман в эти цитадели крестоносцев был строго запрещен. Ближайшие подступы к крепостям и линии коммуникаций контролировались при помощи "мирных мавров" – бедуинских плен, перешедших на службу к испанцам. Местные правители были свергнуты, как, например, в Беджайе, или были вынуждены признать себя вассалами Испании, обязавшись платить дань и поддерживать "дружественные отношения" с завоевателями.
При системе ограниченной оккупации, не предусматривавшей, видимо, прочного и длительного закрепления в стране, испанцы не стали создавать собственного административного аппарата. Власть на местах оставалась в руках вассальных правителей, которые откровенно почитали испанское золото и шпагу. Внутренняя жизнь страны и порядки в алжирском "королевстве" Фердинанда V не претерпели никаких существенных изменений. Местные властители заискивали перед иноземцами, предавались интригам и устраивали заговоры, свергая друг друга при содействии испанцев и бедуинов. Весь Алжир превратился в гнездо продажных претендентов, шпионов и низвергнутых правителей, которые, скитаясь по городам и весям, домогались власти, апеллируя к иностранцам: испанцам, тунисцам и даже турецким корсарам.
Простые мусульмане, прежде всего крестьянство и торгово-ремесленное население, не питали в отношении правителей никаких чувств, кроме презрения, ненависти и страха. Чаша народного терпения была наполнена до краев. Страна находилась на грани всеобщего восстания. Не хватало лишь вождя и объединяющего начала.
Общим идеалом, способным поднять и воодушевить массы, была, несомненно, пресловутая "махметова прелесть". В условиях всеобщей идеализации османских порядков, когда угнетенная беднота Южной Италии и других стран Западного Средиземноморья с надеждой ожидала появления турецких кораблей[52], одна лишь принадлежность к миру османов внушала чувство глубокой симпатии. От них ждали избавления от тирании, бедности и нищеты. К ним слали гонцов с мольбою о помощи. В народе распространялись слухи о вещих снах и пророчествах, предсказывавших скорое пришествие избавителя. Он должен был явиться с Востока и стать повелителем Алжира и соседних стран. В одной из пророчеств утверждалось, что он будет пришельцем из далекой страны с рыжими веснушками на лице. Святые марабуты и улемы всячески поддерживали эти слухи. Духовенство вообще играла в это время очень активную роль и «сумело, – по словам современного тунисского историка Т. Гиги, – показать путь долга населению побережья». Улемы и марабуты имели тесные связи с корсарами, информировали их о положении в стране и оказывали им всемерное содействие. Этим умело воспользовались братья Барбаросса, которые зимой 1510–1511 гг. установили доверительные отношения с мусульманским духовенством и в 1512 г. подняли восстание против испанского владычества в Магрибе»[53].
В августе 1512 г. Орудж Барбаросса с небольшим отрядом корсаров высадился с 12 галер в районе Беджайи и напал на испанский гарнизон. К нему сразу же присоединилось около 3–4 тысяч крестьян из Малой Кабилии. На галерах были доставлены пушки, мушкеты и остальное снаряжение. На восьмой день, пробив брешь в крепостной стене, повстанцы пошли на приступ. И в этот момент Оруджу ядром оторвало левую руку. Повстанцев охватила паника. Крестьяне разбежались, однако корсары Оруджа благополучно вернулись на свои корабли, да еще по пути в Тунис захватили генуэзский галеон. Генуэзцы не замедлили отомстить, и их адмирал Андреа Дориа с двенадцатью галерами отправился в Тунис, разграбил город Ла-Галетту и захватил половину корсарского флота. Неудачи не сломили боевой дух братьев. Арабские мастера сделали Оруджу серебряный протез, и он вновь мог поражать врага обеими руками.
В 1513 г. братья Барбаросса захватили четыре английских корабля, направлявшиеся во Францию, разорили Валенсию, где взяли еще четыре судна, потом пошли к Аликанте и в районе Малаги захватили испанскую галеру. В последующие месяцы они еще несколько раз успешно нападали на испанские корабли.