Tras la conquista, el islam fue implantándose paulatinamente, hasta que a finales del sigloVIII el gobernante afríguida se convirtió al islam, asumiendo el popular nombre converso de 'Abdallah ("siervo de Dios").