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