Også den spanske halvøy var i et kaotisk tilstand, under den svake emiren Yusef – han var bare en marionett i hendene på en av de stridende fraksjoner og kunne ikke forhindre borgerkrigen som raste og motsetningene mellom arabere og berbere. Abd ar-Rahman så den sjansen han hadde ventet på, og i september kom han til venner i Almuñécar øst for Malaga på den spanske sørkysten.