分裂成诸多小部落。叶海亚为其中拉姆图纳部落的领袖，志在恢复桑哈贾部落昔日的辉煌。1046年，同属桑哈贾部落的戈达拉部落邀请神学家阿卜杜拉·本·亚辛传播正统伊斯兰教教义，但在后来遭到驱逐。叶海亚趁此收留阿卜杜拉，二人结盟，率领多个部落四处征战，从而开创穆拉比特王朝。叶海亚担任军事统帅，也被后世视为穆拉比特王朝的首位埃米尔。根据史学家加迪·阿亚德记载，叶海亚被尊为“穆斯林的埃米尔”（amir al-muslimin）。1054年至1055年，叶海亚率军攻占重镇西吉尔马萨，随后向南进攻加纳帝国，控制了跨撒哈拉