Вскоре после убийства Абу Саббаха мятеж подняли берберы, которые до этого вели себя вполне мирно. Его зачинщиком стал школьный учитель по имени Шакья – полуфанатик и полуобманщик. Он жил на востоке Испании. Трудно сказать, то ли он помешался на почве слишком усердного изучения Корана, заповедей пророка и ранней истории ислама, то ли он действовал под влиянием непомерного честолюбия, но в любом случае он верил – или делал вид, что верит, – в свое происхождение от Али и Фатимы, дочери Мухаммеда. Легковерные берберы приняли его с большой готовностью, тем более что по воле случая его мать звали Фатима. Как бы то ни было, Шакья – или Абдуллах, сын Мухаммеда (так он себя именовал), – перебрался в регион, расположенный между Гвадианой и Тахо. Берберы, составлявшие там большинство населения и всегда готовые по призыву марабута взять в руки оружие, стали собираться под его знамена в таких количествах, что очень скоро они оказались хозяевами Сонтебрии (ныне город Кастро-де-Сантовер на реке Гуадьела), Мериды, Кории и Медельина.
Разгромив силы, высланные против него правителем Толедо, Шакья превлек на свою сторону берберов, служивших под командование Обайдаллаха – человека Омейядов, и, напав на другие войска этого полководца, обратил их в бегство, захватил лагерь и, уйдя в горы, уклонился от всех попыток Абд-ер-Рахмана навязать ему бой. Наконец, после шести лет беспорядочных сражений, Абд-ер-Рахману удалось заручиться помощью бербера, в то время считавшегося самым могущественным вождем на востоке Испании, который завидовал влиянию и успеху самопровозглашенного Фатимида.
Среди берберов начался разлад, и Шакья был даже вынужден покинуть Сонтебрию и уйти на север. Но пока Абд-ер-Рахман двигался к нему, разоряя все берберские деревни на своем пути, на западе вспыхнуло новое восстание. Там йемениты только ждали удобного случая, чтобы отомстить за смерть Абу Саббаха. Такой случай представился благодаря отсутствию эмира, и они выступили на столицу, рассчитывая захватить ее внезапным нападением. Зачинщиками и лидерами восстания стали правители Ньеблы и Бежи, родственники Абу Саббаха. К ним охотно присоединились берберы запада, которые, как выяснилось, уже давно подстрекались эмиссарами Марабута.
Получив такое неблагоприятное известие, Абд-ер-Рахман со всей возможной скоростью вернулся в столицу. Он отказался провести во дворце даже одну ночь и сразу выступил навстречу противнику, который окопался на берегах Бембесара (также Вади-Каис – река кайситов). После нескольких дней местных стычек Абд-ер-Рахман воспользовался зависимыми от него берберами, среди которых были бени аль-хали – которые разрушили союз берберов с йеменитами. Пробравшись ночью в лагерь, эти люди легко внушили берберам идею, что если эмир – а ведь только он мог защитить берберов от зависти и ненависти арабов – будет свергнут, за этим неизбежно последует их изгнание. «Вы можете не сомневаться в благодарности принца, – заверили они, – если откажетесь от дела, губительного для вас же самих, и перейдете на его сторону». Совет показался берберам разумным. Они обещали предать йеменитов во время сражения, которое должно было состояться на следующий день, и сдержали слово. Еще до его начала они сказали йеменитам, что привыкли сражаться верхом, а у йеменитов есть навыки сражения в пешем строю, и предложили отдать им лошадей. У тех не было причин не доверять союзникам, и они согласились. И лишь когда было слишком поздно, они горько пожалели о своей доверчивости. Сражение еще только началось, а конные берберы уже присоединились к кавалерии Омейядов. Йемениты были разгромлены. Последовала ужасная бойня. В слепой ярости солдаты Абд-ер-Рахмана убивали всех подряд, несмотря на приказ щадить берберов. После боя на поле осталось тридцать тысяч трупов, которые были похоронены в траншее, все еще заметной даже в X веке.