Viết tiếp cho đoạn này - Vào cuối thế kỷ thứ 7 và đầu thế kỷ thứ 8 sau Công nguyên, Caliphate Umayyad Hồi giáo, được thành lập sau cái chết của Muhammad, trải qua một giai đoạn tăng trưởng nhanh chóng. Năm 647 sau Công nguyên, 40.000 người Ả Rập đã buộc thống đốc Byzantine của miền bắc châu Phi phải đầu hàng và đóng thuế, nhưng không thể chiếm đóng vĩnh viễn khu vực. Sau một khoảng thời gian, trong đó người Hồi giáo đã chiến đấu trong một cuộc nội chiến
Năm 665, các cuộc xâm lược được tiếp tục vào năm 665, chiếm giữ Bắc Phi của Byzantine lên đến Bugia trong một loạt các chiến dịch, kéo dài cho đến năm 689. Một cuộc phản công của Byzantine phần lớn đã trục xuất người Ả Rập nhưng để lại khu vực dễ bị tổn thương. Chiến tranh gián đoạn trên các tỉnh nội địa của Bắc Phi tiếp tục trong hai thập kỷ tiếp theo. Cuộc nội chiến tiếp theo đã trì hoãn việc tiếp tục chinh phục thêm, nhưng một cuộc tấn công của người Ả Rập đã chiếm được Carthage và giữ nó chống lại một cuộc phản công của Byzantine.