Больше всего забот причиняли мусульманам внутренние раздоры и в первую очередь скрытое соперничество между арабами и берберами. После поражения эмира Абдаррахмана при Пуатье, а возможно, и несколько ранее, в самой Испании произошло восстание берберов под руководством шейха Османа-ибн-Абу-Нисы или Мунусы (который, как полагают, был правителем Овиедо), вступившего в союз с герцогом Аквитанским Эудесом, на сестре которого он женился. Вскоре после этого, в 738 г., как мы уже говорили, африканские берберы подняли восстание, вызванное увеличением налогового бремени. Им удалось разбить не только арабские войска в Африке, но и армию, направленную халифом и состоящую главным образом из сирийских арабов.

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

Несмотря на ряд побед, одержанных сирийцами, война продолжалась бы в течение долгого времени, если бы влиятельные представители обеих сторон не выступили с посредничеством. Эмир Африки содействовал примирению и послал нового правителя, Абу-аль-Хатара, по происхождению кельбита, из сирийских арабов, который умиротворил Испанию, объявив амнистию и отправив в Африку наиболее беспокойных шейхов. Он предоставил сирийцам государственные земли, с которых обрабатывавшие ее крепостные стали платить новым держателям этих земель ¹/з урожая. Таким образом, сирийскими арабами были заселены различные округа Андалусии и Мурсии.

Вскоре война возобновилась—на этот раз между кайситами или маад-дитами и иеменцами или кельбитами. Война вспыхнула из-за несправедливого обращения со стороны нового правителя — кельбита с арабами другой партии и длилась одиннадцать лет. Власть фактически была в руках двух кайситских вождей-победителей — Самаила и Юсуфа. Следует отметить, что в это смутное время шейхи избирали эмиров (как это было, например, с Юсуфом), совершенно не считаясь с халифом и африканским эмиром.