度回归，意图进攻安达卢斯东部。熙德在1099年去世，其妻希梅娜接管巴伦西亚。1100年年底，优素福派名将进军巴伦西亚。经过七个月的围攻，巴伦西亚的守军最终被迫撤退，临走前烧毁了当地的大清真寺。优素福得以征服巴伦西亚，彻底支配安达卢斯东部。在西班牙史诗《熙德之歌》中也对这段历史有所描写。
后世影响.优素福在1066年于马拉喀什逝世。其子阿里·本·优素福即位。1119年，安达卢斯人在科尔多瓦发动起义。基督徒的势力也在优素福死后有所壮大；南部的穆瓦希德王朝威胁着穆拉比特王朝的南部疆界。之