Het vroege leger
van de Fatimiden bestond uit Berbers, inheemse bewoners van Noord-Afrika.Na de verovering van
Egypte begonnen de Berbers zich te vestigen als leden van de heersende elite van Egypte.Om de voorraad militair geweld op peil te houden, versterkten de Fatimiden hun legers met zwarte infanterie-eenheden (voornamelijk Soedanezen), terwijl de cavalerie meestal bestond uit vrije Berber- en Mamluk-slaven (van Turkse afkomst) die geen moslim waren, wat hen volgens de regels als slaven kwalificeert. Islamitische tradities.De mamluk was een "slaaf in eigendom", onderscheiden van de ghulam of huisslaaf.;Mamelukken maakten minstens sinds de 9e eeuw deel uit van het staats- of militaire apparaat in Syrië en Egypte.Mamluk-regimenten vormden de ruggengraat van het Egyptische leger
De Ayyubid-heerschappij aan het einde van de 12e en het begin van de 13e eeuw, te beginnen met sultan Saladin (reg. 1174-1193) die de zwarte Afrikaanse infanterie van de Fatimiden verving door mamluks.