Vanwege vervolging door de
Abbasiden wordt al-Mahdi Billah gedwongen te vluchten naar Sijilmasa (het huidige Marokko) waar hij zijn Ismaili-overtuigingen begint te verspreiden.Hij werd echter gevangen genomen door de Aghlabid-heerser Yasah ibn Midrar vanwege zijn Ismaili-overtuigingen en in een kerker in Sijilmasa gegooid.Begin 909 stuurde Al-Shi'i een grote expeditiemacht om Al Mahdi te redden en veroverde op weg daarheen de Ibadi-staat Tahert.Na het verkrijgen van zijn vrijheid werd Al Mahdi de leider van de groeiende staat en nam hij de positie van imam en kalief aan.Al Mahdi leidde toen de Kutama Berbers die de steden Qairawan en Raqqada veroverden.In maart 909 was de Aghlabid-dynastie omvergeworpen en vervangen door de Fatimiden.Als gevolg hiervan werd het laatste bolwerk van de soennitische islam in Noord-Afrika uit de regio verwijderd.