Sytuacja sprzyjała mu o tyle, że w okresie tym miały miejsce wewnętrzne walki o władzę pomiędzy Aghlabidami. Od roku 902 rozpoczęła się militarna ekspansja Kutama pod przywództwem Abu Abd Allaha, która zakończyła się zajęciem 25 marca 909 roku Ar-Rakkady, królewskiego miasta ostatniego Aghlabidy Zijadat Allaha III, położonego na zewnątrz Kairuanu.
Już od roku 905 przywódca isma'ilitów Sa'id Ibn Husajn przebywał, udając zwykłego kupca, w Północnej Afryce, a dokładnie w Sidżilmasie w pobliżu dzisiejszego miasta Ar-Risani w Maroku, skąd za pomocą listów wydawał polecenia Abu Abd Allahowi. Miejscowy władca z dynastii Midrarydów zaczął jednak podejrzewać, że Sa'id nie jest wcale kupcem, i kazał go uwięzić. Abu Abd Allah ze swoją armią przybył w samą porę, żeby zmusić władcę Sidżilmasy do wypuszczenia swojego przywódcy. W pierwszych dniach 910 roku Sa'id przybył do Kairuanu i 6 stycznia 910 roku ogłosił się kalifem, przybierając imię Ubajd Allah al-Mahdi. Niezbyt przystojny i niezdolny do uczynienia spodziewanych cudów władca spotkał się jednak