Абдаррахман. Халифами, верховными руководителями мусульманского государства, в течение продолжительного периода были представители знатного рода Омейядов, однако, так же как и в Испании, на Востоке не прекращалась борьба между честолюбивыми шейхами и соперничающими племенами. Омейяды в конце концов были свергнуты с престола представителями другой семьи—Аббасидами.
Смена династий вызвала в арабских владениях всеобщие смуты. Это произошло в то время, когда Юсуф был эмиром Испании. В Африке часть провинций объявила себя независимыми, другая же часть отказалась признать Аббасидов. При подобных обстоятельствах юноша из семьи Омейядов по имени Абдаррахман бежал из Сирии2, где почти все его родичи были умерщвлены во время переворота, и укрылся сначала в Египте, а затем в берберской Африке, пытаясь создать здесь независимое царство. Его попытки оказались безуспешными, и он обратил свои взоры на Испанию. При поддержке бывших клиентов дома Омейядов он высадился на полуострове и выступил против Юсуфа. Сперва война шла с переменным успехом, но в конце концов Абдаррахман одержал решительную победу над Юсуфом и полководцем Самаилом и стал эмиром, не зависимым от аббасидского халифа. С этого времени начинается новая эпоха в истории арабской Испании (756 г.).
Христианские центры сопротивления. Выше отмечалось, что мусульмане встретили значительное сопротивление в некоторых областях Испании; однако после кампаний Мусы, Абд-аль-Азиза и Аль-хурра они заключили договоры со всеми графами и вождями, которые стремились сохранить свою политическую независимость. Согласно сообщениям древнейших летописцев, вестготские элементы оказывали непрерывное сопротивление только в одной области—в Астурии. В Астурии укрылись некоторые магнаты южной и центральной Испании, часть епископов и остатки войск, потерпевших поражение в Мёриде, в Кастилии и в других местах. Под защитой гор, рассчитывая на помощь местных жителей, они намерены были решительно сопротивляться завоевателям. Сообщение о гибели Родриго в Сегоюэле заставило их подумать о необходимости избрать преемника, который должен был руководить их военными операциями.