Tulis kelanjutan untuk paragraf ini - Kedatangan
dari Byzantines diresmikan periode baru kemegahan. Pada tahun 647, lapangan di depan kota adalah tempat pertempuran besar antara Bizantium dan Berber dari Gregorius Patrician dan gubernur Khalifah Rashidun Mesir, Abdullah ibn Saad. Pertempuran Sufetula berakhir dengan kemenangan Muslim yang menentukan, yang mengguncang kendali Bizantium atas wilayah tersebut dan menandakan awal penaklukan Muslim di Afrika Utara.