Cuando al-Mahdi murió en 944, Abū Yazīd encabezó una rebelión en las montañas Aurés y se proclamó "Shaykh al-Mu'minīn" («el mayor entre los creyentes»).