No bastó esta política de alianzas, pues su sucesor, Al-Mutaman se hubo de servir de un mercenario castellano que había sido desterrado por su señor natural: Rodrigo Díaz de Vivar, conocido más tarde como "El Cid", que deriva del árabe andalusí "síd" (señor).