Epoque MusulmaneAprès la défaite du Yarmouk infligée en 636 aux Byzantins, Damas et Jérusalem tombent en quelques mois aux mains des cavaliers arabes porteurs de la foi nouvelle. Ils font dès 639 une première incursion dans le delta du Nil prélude à la chute d'Alexandrie prise aux Byzantins en 639, puis définitivement en 645. En 642/643, Barca, la Cyrénaïque et Tripoli sont conquises. La proximité de la riche Africa est tentante. Le calife Othman autorise le gouverneur d'Égypte, Abdallah ibn Sa'd, à pousser vers l'ouest. En 647, Ibn Sa'd écrase près de Sufetula (Sbeitla) l'armée byzantine du patrice Grégoire, tué durant l'affrontement. Le pillage de Sufetula et les razzias opérées dans le sud de la Byzacène – actuelle Tunisie centrale – procurent alors un énorme butin. Quand les Byzantins proposent une grosse indemnité de guerre contre le repli des envahisseurs, ceux-ci – qui ne disposent pas des moyens nécessaires pour assiéger les villes du nord de la Tunisie – acceptent de regagner l'Égypte