Innføringen av Sayfuwa-dyanstiet betydde radikale endringer for Kanem-riket. Først betydde det en islamisering av hoffet og den statlige makten, og for det andre betydde det at rikets opprinnelse og identifiseringen av rikets grunnleggelse måtte skrives om. Etter 1200-tallet begynte assosiering av Mai Sef til den legendariske jemenittiske helten Sayf ibn Dhi Yazan. Således ble det vanlig å kalle det nye herskende dynastiet for Sayfawa istedenfor Sefuwa.