Escribir una continuación para este párrafo - La llegada
de los bizantinos inauguró un nuevo período de esplendor. En 647, los campos frente a la ciudad fueron el lugar de una gran batalla entre los bizantinos y los bereberes de Gregorio el Patricio y el gobernador del Califato Rashidun de Egipto, Abdullah ibn Saad. La Batalla de Sufetula terminó en una decisiva victoria musulmana, que sacudió el control bizantino sobre la región y marcó el comienzo de la conquista musulmana del norte de África.