亚边境，4,000人部署在西部地区。如此庞大的骑兵部队，再加上萨拉卡战役之后留下的驻军，令当地王公很难反制。步兵装备弓箭、佩剑、长柄枪和标枪，穿着皮革胸甲，手持铁制盾牌。在试图收复此前由基督徒占领的要塞城镇阿莱多（Aledo）时，优素福的军队据称使用了投石机，还有其标志性的鼓手助阵。优素福还在加的斯、阿尔梅里亚等地中海沿岸地区建立海军基地。阿尔梅里亚总督迈蒙尼德的麾下有一支舰队供他指挥。在巴利阿里群岛的舰队曾在12世纪支配地中海西部。
进攻巴伦西亚.穆拉比特王朝仅仅是制止了基督徒的