Yahya ibi Ibrahim a Lemtuna törzs vezetője . Yahya a Gedala törzsből származott (valamint a lemtunoktól , amelyek a Sanhaji konföderáció részét képezték ). A házasság eredményeként a Lemtun törzsbe kerül, és végül ennek a törzsnek a vezetője lesz .
1036-ban Yahya elzarándokolt Mekkába , népe legtekintélyesebb személyei kíséretében . Úgy döntöttek, hogy hazájukban nagyon rosszak a dolgok, mind az igazi dogma ismerete, mind a vallási kötelességek teljesítése tekintetében, Sijilmasa városában hívták tanárukat , Abdullah ibn Yasin al Guzulia iszlám teológust .