El califa levantó, con la ayuda del gobernador musulmán de Zaragoza (Abu Yahya), un gran ejército de casi 100.000 hombres, formado por mercenarios andalusíes, militares profesionales, tribus bereberes, soldados de las provincias militarizadas ("yunds"), contingentes de las Marcas y un buen número de voluntarios.