Su ejército fue fortalecido por un elevado número de bereberes, también reclutó mercenarios cristianos de diversas procedencias.