Das Zeitalter, in dem El Cid lebte, wird seitdem als „Reconquista“ oder christliche Rückeroberung Spaniens von den Mauren bezeichnet und war eine der schillerndsten Epochen der Militärgeschichte. Die Armeen sind spektakulär und vielfältig und reichen von den edlen christlichen Rittern über die muslimischen Andalusier bis hin zum religiösen Eifer der afrikanischen Invasoren, der Almoraviden und Almohaden.
Obwohl die Zeit oft als einfacher Religionskrieg dargestellt wird, war sie tatsächlich viel komplexer, wobei Muslime gewöhnlich gegen Muslime kämpften und Christen gegen Christen, wobei beide Seiten Verbündete und Söldner einsetzten, wann immer es ihnen passte.
In dieser Zeit, zu Lebzeiten von El Cid 1040-1100 n. Chr., kamen schwere Kavallerieangriffe und andere nordeuropäische Einflüsse auf, insbesondere in den Königreichen Aragon und Katalonien, die die stärksten Verbindungen zu Frankreich hatten.
Al-Andalus war das muslimisch regierte Gebiet der Iberischen Halbinsel. Der Name beschreibt genauer die verschiedenen arabischen oder Berberstaaten, die diese Gebiete zwischen 711 und 1492 zu verschiedenen Zeiten kontrollierten, obwohl sich die Grenzen im Laufe der christlichen Reconquista ständig änderten.
Fast alle kriegführenden Fraktionen in Spanien nutzten lokale andalusische Truppen als Verbündete in ihren Armeen. Christliche Königreiche forderten oft ihre Nachbarstaaten auf, bei Feldzügen gegen maurische Truppen zu helfen, oder sie schlossen sich auch den Dschihads in den Armeen der einfallenden Almoraviden und Almohaden an.
