Jabarkan Latar Belakang dari Pertempuran Sufetula

Eksarkat Afrika berada dalam kekacauan internal karena konflik antara penduduk Kristen Kalsedon yang sebagian besar Ortodoks dan para pendukung Monotelitisme, sebuah upaya kompromi antara Kalsedonianisme dan Monofisitisme yang dirancang dan dipromosikan oleh Kaisar Heraklius pada tahun 638.

Pada 642–643, pasukan Arab telah merebut Cyrenaica dan separuh timur Tripolitania , bersama dengan Tripoli. Itu hanya perintah dari Khalifah Umar (memerintah 634-644) yang menghentikan ekspansi mereka ke barat.

Pada 646, mantan raja Gregory the Patrician melancarkan pemberontakan melawan Kaisar Konstans II . Alasan yang jelas adalah dukungan yang terakhir untuk Monotheletisme, tetapi tidak diragukan lagi itu juga merupakan reaksi terhadap penaklukan Muslim di Mesir , dan ancaman yang ditimbulkannya ke Bizantium Afrika. Pemberontakan tampaknya mendapat dukungan luas di antara penduduk juga, tidak hanya di antara orang-orang Afrika yang diromanisasi, tetapi juga di antara orang Berber di pedalaman provinsi.