Омейядский халифат под предводительством Абд аль-Малика ибн Марвана в 686 году послал войско во главе с Зухайром ибн Кайсом, который одержал победу над римлянами и берберами во главе с царём Кусаилой из царства Альтава на равнине Кайруан, но он не смог воспользоваться плодами своей победы. В 695 году Хассан ибн ан-Нуман захватил Карфаген и продвинулся в Атласские горы. Императорский флот прибыл и отбил Карфаген, но в 698 году Хассан ибн ан-Нуман вернулся и победил императора Тиберия III в битве при Карфагене в 698 году. Римские имперские войска отступили со всей Африки, кроме Сеуты. Опасаясь, что Римская империя сможет отвоевать город, они решили уничтожить Карфаген следуя политике выжженной земли и основать свою штаб-квартиру где-нибудь в другом месте. Его стены были разрушены, водоснабжение из акведуков перекрыто, сельскохозяйственные угодья разорены, гавани приведены в негодность, а местыне жители были переселены в соседний Тунис.