Verso la fine dell'inverno del 756, ʿAbd al-Raḥmān con i suoi alleati yemeniti avanzò verso nord ed entrò in Siviglia, nel mese di marzo; quindi avanzò verso Cordova sulla riva sinistra del Guadalquivir, mentre Yūsuf e Sumayl lo seguivano sulla riva destra. Giunto a Musara, ʿAbd al-Raḥmān, il 14 maggio (anniversario della battaglia di Marj Rāhit, dove, nel 684, Marwān I ibn al-Ḥakam divenne il quarto califfo degli omayyadi) decise di dare battaglia, attraversò il fiume, cogliendo di sorpresa Yūsuf, sconfiggendolo coi suoi alleati (tra cui i Banū Qasī), nella battaglia di al-Musara, presso Cordova, il 15 maggio del 756, e facendosi proclamare Emiro di al-Andalus anziché, come pure avrebbe forse potuto, califfo, prendendo possesso del Palazzo (Alcazar, dall'arabo "al-Qaṣr" ) governatoriale che trasformò nella sua residenza.ʿAbd al-Raḥmān non permise il saccheggio del campo nemico e trattò con magnanimità la famiglia di Yūsuf.