骑兵为主，至少有20,000人，7,000人驻扎在塞维利亚，格拉纳达和科尔多瓦各驻扎1,000人，5,000人部署在卡斯蒂利亚边境，4,000人部署在西部地区。如此庞大的骑兵部队，再加上萨拉卡战役之后留下的驻军，令当地王公很难反制。步兵装备弓箭、佩剑、长柄枪和标枪，穿着皮革胸甲，手持铁制盾牌。在试图收复此前由基督徒占领的要塞城镇阿莱多（Aledo）时，优素福的军队据称使用了投石机，还有其标志性的鼓手助阵。优素福还在加的斯、阿尔梅里亚等地中海沿岸地区建立海军基地。阿尔梅里亚总督迈蒙尼德的麾下有一支舰队供他指挥