穆瓦希德王朝也未能干涉其在撒哈拉沙漠的统治。
进入伊比利亚.1086年，安达卢斯的泰法王公向优素福·本·塔什芬求助，希望他出马和基督徒国王阿方索六世作战，保卫穆斯林的领地。优素福于是穿越直布罗陀海峡，在阿尔赫西拉斯登陆，并于萨拉卡战役中击败了卡斯蒂利亚军队。不过随后本土爆发内乱，优素福决定率军返回非洲平叛。他在1090年再度回归，意图取缔当地的泰法，直接统治安达卢斯。当地的王公不仅向民众施加重税，还定期向基督徒递交贡金，引起民众不满。宗教界也为优素福背书，签发教令称优素福有着良好的