Enfin, et avec la reconquête
byzantine par l’empereur Justinien en 533, Sufetula deviendra le ou
l’un des sièges de l’état major byzantin.
Patrice Grégoire,
qui a déclaré au début du VIIème siècle son indépendance vis-à-vis
de l’empereur, choisit, semble-t-il, la ville comme lieu de résidence.
C’est durant cette période qu’un certain nombre d’édifices
furent fortifiés afin de contrer la menace des tribus berbères et
celle beaucoup plus puissante des armées musulmanes venues de
Tripolitaine au sud.
Et c’est précisément ici, à Sbeïtla, ou près
d’elle, qu’eurent lieu les premières batailles entre les Byzantins
et les Musulmans, batailles qui virent en l’an 647 la victoire de la
nouvelle religion, ouvrant ainsi une nouvelle page dans l’histoire de
la Tunisie en particulier et celle du Nord de l’Afrique en général.