长丁巴鲁坦·本·乌斯费沙尔（Tinbarutan ibn Usfayshar）在跨撒哈拉商路的关键节点建立堡垒。桑哈贾联盟解体后，加纳帝国掌控了奥达戈斯特，跨撒哈拉商路也转而被的属于泽纳塔的部落掌控。马格拉瓦部落还趁势将加祖拉部落和拉姆塔部落赶出了肥沃的苏斯地区和德拉河谷。1035年左右，拉姆图纳部落酋长阿布·阿卜杜拉·穆罕默德·本·蒂法特（Abu Abdallah Muhammad ibn Tifat）曾试图统一沙漠的桑哈贾部落，但其统治仅持续不到三年。1040年前后，戈达拉部落酋长叶海亚·本·易卜拉