特称，阿布-贝克尔之子叶海亚在1076年率军征服了加纳帝国，穆拉比特王朝此后一直掌控撒哈拉地区，到12世纪才覆亡，征服穆拉比特的穆瓦希德王朝也未能干涉其在撒哈拉沙漠的统治。
进入伊比利亚.1086年，安达卢斯的泰法王公向优素福·本·塔什芬求助，希望他出马和基督徒国王阿方索六世作战，保卫穆斯林的领地。优素福于是穿越直布罗陀海峡，在阿尔赫西拉斯登陆，并于萨拉卡战役中击败了卡斯蒂利亚军队。不过随后本土爆发内乱，优素福决定率军返回非洲平叛。他在1090年再度回归，意图取缔当地的泰法，直接统