VIII века.
В конце концов между различными арабскими фракциями в условиях общей нестабильности после берберского восстания в аль-Андалусе была заключена договоренность о периодической смене власти. В 747 году вали стал Юсуф ибн Абд аль-Рахман аль-Фихри, ставленник старых арабских поселенцев, т. е. в основном йеменитов. Однако, подобно многим современным президентам, приходивших к власти вполне демократическим путем, аль-Фихри, завершив свой срок, отказался передать бразды правления и беспрепятственно правил в течение следующих девяти лет. Возможно, что уже ему даже удалось бы создать стабильную ситуацию в аль-Андалус, но ему помешали события на другом конце арабского халифата. Там уже десятилетия до того происходили восстания то хариджитов, то шиитов, которые по разным поводам ненавидели халифов в Дамаске. Когда бывший раб по имени Абу Муслим поднял армию в Хорасане и спровоцировал восстание в 747 году, он нашел общий язык с семьей, происходившей от дяди Пророка, Аббаса ибн аль-Мутталиба и стремившейся свергнуть Омейядов. Семья Аббассидов справедливо утверждала, что имеет более тесные связи с Мухаммедом, чем Омейяды. Восстание набирало силу, и в октябре 749 года Абдаллах ибн Мухаммад ас-Саффах, самая важная фигура семьи, был провозглашен халифом.
В январе 750 года армия Омейядов потерпела решающее поражение в битве у Великого Заба, реки в северной Месопотамии, а после этого начались планомерные преследования и убийства всех членов правящей семьи и ее клиентов. Самым жутким эпизодом этой кампании стало расправа над восьмьюдесятью видными деятелями этой семьи, приглашенных дядей нового халифа, наместником Сирии Абдуллой на пиршество в крепость Абу Футрус. По условленному сигналу группа убийц ворвалась в зал и расправилась со всеми гостями. Другой дядя халифа, Давуд получил место губернатора Мекки и Медины с заданием поголовного истребления Омейядов в святых городах. Последнего омейядского халифа Марвана II, бежавшего в Египет, выследили там и тоже убили. Одним из немногих уцелевших знатных членов семейства был внук халифа Хишама II, Абд ар-Рахман ибн Муавия, которому в это время было двадцать лет. Как пишет современный исследователь, приключения молодого принца во время пятилетних скитаний дали бы хороший сценарий для голливудского блокбастера. Наконец он нашел приют среди жившего на западе, в Кабилии, берберского племени Нафза, из которого происходила его мать, пленница, присланная в подарок отцу. Но даже там ему не удалось долго оставаться, так как и здесь его обнаружили шпионы губернатора Магриба, и Абд аль-Рахману немедленно пришлось отправиться дальше на запад.
В 755 году Абд аль-Рахман и единственный кто с ним оставался, вольноотпущенник Бадр достигли территории современного Марокко недалеко от Сеуты. Они намеревались пересечь море и достигнуть аль-Андалус, но Абд аль-Рахман не мог быть уверен, примут ли его там или нет. Среди солдат сирийских джундов были очень много старых клиентов Омейядов, и Абд аль-Рахман надеялся, что в соответствии
