After 640, the exarchate managed to stave off the Muslim Conquest, but in 698, the Muslim Umayyad army from Egypt sacked Carthage and conquered the Exarchate, ending Roman and Christian rule in Northwest Africa.