For å fylle opp militæret ble det benyttet mamelukk-tyrkiske slaver som kavalerister og sudanske slaver som infanteri. Berbiske frimenn ble også rekruttert. På 1150-tallet gikk skatteinntektene fra bøndene ned. Soldatene gjorde opprør og herjet rundt på bygdene, noe som minsket handelen, og minsket makten og autoriteten til kalifene.