Abderramán III también modificó la organización militar, introduciendo en el ejército a mercenarios bereberes y a "saqaliba" (término para referirse a los "esclavos" comprados en los mercados europeos, especialmente los reconocibles por su piel clara y pelo rubio, que dio origen al término "eslavo", aunque no todos tendrían este origen étnico).