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