アブド・アッラフマーン1世
755年、ユースフはサラゴサで発生した反乱を鎮圧し、またパンプローナのバスク人討伐のため遠征隊を送ったが、この舞台は殲滅された。 一方南方からは、アッバース家によるウマイヤ家虐殺を逃れてアフリカのベルベル人の支持を獲得したアブド・アッラフマーン1世がアンダルスに侵攻し始めており、すでに南海岸が彼の手に落ちていた。ユースフは返す刀で南進し、アブド・アッラフマーン1世に奪われたマラガやセビーリャなどの要塞の奪回に向かった。