Memlük ordusunun kaç kişiden oluştuğu, farklı dönemlerde değişiklik göstermiştir. Mutasım döneminde Memlük sayısı 30.000'e ulaşmıştır. 1250-1517 yılları arasında Memlük Devleti'nin ordusu, 40.000 Afrikalı asker de dahil olmak üzere yaklaşık 250.000 kişiden oluşmuştur. Memlük ordusu, Türk, Çerkez, Kürt, Rum ve Rus asıllı askerlerden meydana gelmiştir.