落酋长阿布·阿卜杜拉·穆罕默德·本·蒂法特（Abu Abdallah Muhammad ibn Tifat）曾试图统一沙漠的桑哈贾部落，但其统治仅持续不到三年。1040年前后，戈达拉部落酋长叶海亚·本·易卜拉欣（Yahya ibn Ibrahim）从麦加朝觐归来。他在凯鲁万结识了马立克派学者。当时统治伊夫起亚的齐里王朝意欲同信仰什叶派的法蒂玛王朝决裂，凯鲁万的法学家们为此提供支持。阿布·伊姆兰是非斯人，两人谈及摩洛哥地区的信仰状况时，叶海亚抱怨称当地的部落民无视教法，缺乏教养。阿布·伊姆兰于是推荐叶海亚