Tijdens het bestuur van stadhouder Yusuf al-Fihri (747-756), die in de belangrijkste steden van het land leden van zijn familie als machthebber wist te installeren, stabiliseerden de verhoudingen zich in al-Andalus. Yusuf breidde de steden uit, vergrootte het wegennet, bezocht de provincies van het land en hield stand in de grensoorlog met het christelijke noorden. Hij had van het begin af aan naar zelfstandigheid gestreefd en maakte handig gebruik van het machtsvacuüm dat door de uitroeiing van de Omajjadendynastie in 750 was ontstaan, om feitelijk onafhankelijk te worden. De strijd om het kalifaat in het oosten van het islamitische rijk bereikte echter ook Spanje. De ontevreden Zuid-Arabieren, tegenstanders van Yusufs regering, riepen de Omajjadische prins Abd ar-Rahman I ibn Muawiya op om de macht in Spanje over te nemen.
Abd ar-Rahman werd begroet door de plaatselijke stamhoofden bij de landing in al-Andalus in september 755. Tijdens zijn korte verblijf in Málaga was hij in staat om snel steun te vergaren. Massa's mensen kwamen naar Málaga om respect te betuigen aan de prins die ze dood gewaand hadden.