Fenoy ity fehezanteny manaraka ity: Tamin'ny faramparan'ny taonjato faha-7 sy ny fiandohan'ny taonjato faha-8 taorian'i Kristy, dia nandia vanim-potoana fitomboana haingana ny Kalifaty Islamika Omeyyada, natsangana taorian'ny nahafatesan'i Mohammed. Tamin'ny taona 647 CE, Arabo 40,000 no nanery ny governora Byzantine tany Afrika Avaratra mba hanaiky sy handoa hetra, saingy tsy nahavita nibodo ilay faritra maharitra. Taorian'ny fiatoana, izay niadian'ny Miozolomana tamin'ny
Taorian'ny ady an-trano, niverina indray ny fanafihana tamin'ny taona 665, naka an'i Afrika Avaratra Bizantina hatrany Bugia nandritra ny andiana fampielezan-kevitra, naharitra hatramin'ny 689. Na dia nandroaka ny ankamaroan'ny Arabo aza ny Byzance tamin'ny fanafihana an'i Babylona, dia lasa marefo ilay faritra. Nitohy nandritra ny roapolo taona teo ho eo ny ady nifanaovana tany amin'ireo faritany any Afrika Avaratra. Nahemotry ny ady an-trano ny fandresena bebe kokoa, saingy nisy fanafihana arabo naka an'i Carthage ary niaro azy tamin'ny fanafihana avy amin'ny Byzance.