Но когда казалось, что сирийцев уже ничто не спасет от голодной смерти, неожиданное событие заставило Абд аль-Малика изменить свою жестокую политическую линию.
Хотя берберы, обосновавшиеся в Испании, судя по всему, не подвергались сильным притеснениям, они разделяли завистливую ненависть своих африканских братьев к арабам. Это они были истинными покорителями страны. Муса и его арабы лишь пожинали плоды победы, одержанной Тариком и 12 тысячами берберов над армией вестготов. Арабам после высадки на берегах Испании практически нечего было делать – только занимать определенные города, которые сдавались по первому требованию. Когда же дело дошло до дележа плодов победы, Муса и его люди оставили себе львиную долю. Они присвоили большую часть добычи, места в правительстве, самые привлекательные территории. Захватив плодородную Андалусию, они оставили сподвижникам Тарика пустоши Ла-Манчи и Эстремадуры и суровые горные территории Леона, Галисии и Астурии, где берберам приходилось постоянно воевать с частично покоренными христианами. Сами арабы открыто не уважали право собственности, но проявляли непреклонную суровость, если дело касалось берберов. Когда последние брали на себя взимание выкупа с некоторых христиан, сдавшихся на определенных условиях, арабы сначала наказывали своих союзников плетями и пытками, а потом бросали их в цепях, едва прикрытых кишащими насекомыми тряпками, в сырых и заразных подземельях.
Судьба Испании была слишком тесно связана с судьбой Африки, чтобы события на одной стороне пролива не отражались на другой. Гордый и отважный Монуса, один из четырех главных берберских вождей, сопровождавших Тарика в Испанию, в свое время поднял знамя восстания в Ла-Серданье, услышав, что арабы жестоко угнетают его братьев в Африке. Его поддержал Эд, герцог Аквитании, на дочери которого он был женат. Исидор, подробно описавший восстание, утверждает, что оно имело место, когда Испанией правил Абд-ер-Рахман аль-Гафики. Арабские хронисты относят его к временам Хайсама, предшественника аль-Гафики. Вот и теперь же восстание берберов в Африке не осталось незамеченным в Испании. Берберы полуострова с распростертыми объятиями приняли хариджитов, которые прибывали из Африки не только как миссионеры. Они подстрекали берберов взять в руки оружие и уничтожить арабов. Восстание, которое, как и восстание в Африке, было частично религиозным, частично политическим, началось в Галисии и распространилось по всему северу, за исключением Сарагосы, единственного северного региона, где арабы были в большинстве. Повсюду арабы терпели поражения. Экспедиции, отправленные Абд аль-Маликом против восставших, уничтожались. Берберы Галисии, Мериды, Кории и Талаверы, а также ряда других регионов объединились, избрали имама своим лидером, сформировали армию из трех больших подразделений. Одно из них должно было осадить Толедо, другое – атаковать Кордову, третье – направиться в Альхесирас, имея целью захватить флот на рейде, переправиться через пролив, уничтожить сирийцев в Сеуте и привезти в Испанию африканских берберов.
Положение арабов в Испании стало настолько тревожным, что Абд аль-Малик помимо воли был вынужден попросить о помощи тех самых сирийцев, которых он безжалостно бросил на произвол судьбы. Однако он принял меры предосторожности: обещал послать им транспорт при условии, что они покинут Испанию, как только восстание будет подавлено и десять лидеров из каждого подразделения будут переданы ему в качестве заложников выполнения договоренности. Сирийцы, со своей стороны, выдвинули условие, чтобы Абд аль-Малик не разделял их, когда они будут возвращаться в Африку, и высадил на побережье, не занятое берберами.