Det var antagelig mer skjebnesvangert at Ibrahim II så brutalt ødela det arabiske aristokrati. Dermed ble Ifriqiyas regimenter lederløse og demoraliserte. Kort etter at storparten av den ifriqiyanske hær var borte i Italia, gikk berberstammen kutamaene med tilhold i Petite Kabylie) til angrep. De var blitt oppildnet av den fatimidiske predikant Abu 'Abdullah al-Shi'i og begynte å innta de aghlabidiske fortene som så langt hadde holdt dem i sjakk. De svekkede -regimentene kunne ikke yte særlig motstand, og kutamaene hadde i 909 klart å erobre hele Ifriqiya uten store vanskeligheter. Dermed var aghlabidenes rike over, og fatimidene overtok.