穿着皮革胸甲，手持铁制盾牌。在试图收复此前由基督徒占领的要塞城镇阿莱多（Aledo）时，优素福的军队据称使用了投石机，还有其标志性的鼓手助阵。优素福还在加的斯、阿尔梅里亚等地中海沿岸地区建立海军基地。阿尔梅里亚总督迈蒙尼德的麾下有一支舰队供他指挥。在巴利阿里群岛的舰队曾在12世纪支配地中海西部。
进攻巴伦西亚.穆拉比特王朝仅仅是制止了基督徒的扩张，而未能策动大规模反攻。不过优素福的确派军进攻了巴伦西亚。这座城市同时包含有基督徒和穆斯林，双方分治，但孱弱的穆斯林埃米尔常年向基督徒进贡