Andalusisk lejesoldatridder

Den tidsalder, i hvilken El Cid levede, er siden blevet betegnet som "Reconquista" eller den kristne erobring af Spanien fra maurerne og var en af ​​de mest farverige perioder i militærhistorien. Hærene er spektakulære og varierede, lige fra de ædle kristne riddere til de muslimske andalusere til den religiøse iver hos de afrikanske angribere, Almoravids og Almohads.
Skønt perioden ofte fremstilles som en simpel religionskrig, var den faktisk meget mere kompleks, hvor muslimer ofte kæmpede med muslimer og kristne kæmpede med kristne, hvor begge sider brugte allierede og lejesoldater, når det passer dem.
Denne periode i løbet af El Cid levetid 1040-1100AD oplevede stigningen i tunge kavaleriladninger og andre nordeuropæiske påvirkninger, især i kongedømmene Aragon og Catalonien, som havde de stærkeste forbindelser til Frankrig.

Al-Andalus var det muslimsk-styrede område på den iberiske halvø. Navnet beskriver mere specifikt de forskellige arabiske eller berberstater, der kontrollerede disse territorier på forskellige tidspunkter mellem 711 og 1492, skønt grænserne konstant ændredes, efterhånden som Christian Reconquista skred frem.
Næsten alle de stridende fraktioner i Spanien brugte lokale andalusiske tropper som allierede i deres hære. Kristne kongeriger opfordrede ofte deres nabolande til at hjælpe med kampagner mod mauriske tropper, eller de blev også fundet sammen med jihaderne i hære for de invaderende Almoravider og Almohads.