El jefe yemení Abu Sabbah Yahya al-Yahsubi le intentó matar pero no fue secundado por sus soldados.

[nota 3]​ Poco después el nuevo emir entraba en Qurtuba donde dejó de gobernador a Abu Uthmán.

Pero Yúsuf ibn Abd ar-Rahmán al-Fihri no había depuesto las armas e intentó recuperar Qurtuba atacando por el valle de Navafría, y entró en la ciudad pero tuvo que huir cuando Abderramán retornó con sus hombres.

En marzo del año 756, Abderramán entró en Sevilla, que para entonces dominaba las provincias de Elvira, Sidona y Málaga.

Los dos ejércitos terminaron por encontrarse en las orillas opuestas del río, el cual estaba con las aguas crecidas, por lo que era imposible cruzarlo.

Abd al-Rahman, al haber escuchado los rumores, llamó a Abu Sabbah Yahya al-Yahsubi y le pidió su mula, gesto que tranquilizó los ánimos de los yemeníes.