在9世纪伊斯兰教传入时建功显赫，势力范围跨越撒哈拉沙漠，延伸至塞内加尔河流域和尼日尔河流域，触及今苏丹边境，但后来解体分裂成诸多小部落。叶海亚为其中拉姆图纳部落的领袖，志在恢复桑哈贾部落昔日的辉煌。1046年，同属桑哈贾部落的戈达拉部落邀请神学家阿卜杜拉·本·亚辛传播正统伊斯兰教教义，但在后来遭到驱逐。叶海亚趁此收留阿卜杜拉，二人结盟，率领多个部落四处征战，从而开创穆拉比特王朝。叶海亚担任军事统帅，也被后世视为穆拉比特王朝的首位埃米尔。根据史学家加迪·阿亚德记载，叶海亚被尊为“穆斯林的埃米尔”（amir a