The arrival of the Byzantines inaugurated a new period of splendor. In 647, the fields before the city were the site of a major battle between the Byzantines and Berbers of Gregory the Patrician and the Rashidun Caliphate's governor of Egypt, Abdullah ibn Saad. The Battle of Sufetula ended in a decisive Muslim victory, which shook Byzantine control over the region and signalled the beginning of the Muslim conquest of North Africa.