El Cid sirvió como general de un rey musulmán y ganó batallas para él
Durante su primer destierro, Rodrigo Díaz entró al servicio de Al-Mutamin, rey taifa de Zaragoza, y combatió bajo su bandera contra otros reinos cristianos y musulmanes. En 1082 derrotó al conde Berenguer Ramón II de Barcelona en la batalla de Almenar, capturándolo, y poco después venció a las tropas del rey de Aragón. Un caballero cristiano ganando batallas para un rey musulmán contra otros cristianos: la Reconquista era mucho más compleja que el mito.