Смена династий вызвала в арабских владениях всеобщие смуты. Это произошло в то время, когда Юсуф был эмиром Испании. В Африке часть провинций объявила себя независимыми, другая же часть отказалась признать Аббасидов. При подобных обстоятельствах юноша из семьи Омейядов по имени Абдаррахман бежал из Сирии, где почти все его родичи были умерщвлены во время переворота, и укрылся сначала в Египте, а затем в берберской Африке, пытаясь создать здесь независимое царство. Его попытки оказались безуспешными, и он обратил свои взоры на Испанию. При поддержке бывших клиентов дома Омейядов он высадился на полуострове и выступил против Юсуфа.

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