El ejército andalusí estaba financiado por el impuesto que pagaban los campesinos para eximirse de combatir y lo formaban reclutas locales, mercenarios extranjeros —milicias bereberes, esclavos eslavos o negros y compañías cristianas a sueldo— y voluntarios de la yihad.