Para mejorar su formación viajó a Tahert, la capital rustamí y centro principal del jariyismo ibadí en el Magreb de la época.
En 909 los fatimíes, pertenecientes a la rama ismailita del islam chií conquistaron el territorio rustamí y poco después el Estado sufrí de Sijilmasa, al oeste.
Cuando al-Mahdi murió en 944, Abū Yazīd encabezó una rebelión en las montañas Aurés y se proclamó Shayj al-Mu'minīn («el mayor entre los creyentes»).
[3] El califa al-Qa'im falleció durante el asedio al que Abu Yazid sometía a Susa y fue sucedido por su hijo, al-Mansur.
Los fatimíes lo presentaron como el diablo opuesto al mesías, tratando de utilizar propagandísticamente su derrota a manos del nuevo califa, que se identificaba con el esperado Mahdi.