随后向南进攻加纳帝国，控制了跨撒哈拉商路南端的堡垒奥达戈斯特，从而控制跨撒哈拉贸易。不久后由于阿卜杜拉激进的原教旨主义政策，戈达拉部落发动叛乱，攻占西吉尔马萨。1056年，反叛的戈达拉部落击败穆拉比特联军，叶海亚本人丧命。阿卜杜拉于是任命其兄弟阿布-贝克尔·本·奥马尔继任。