En 693, le calife Abd al-Malik envoie une puissante armée de commandée par Hassan ibn Numan en Cyrénaique et Tripolitaine afin d’éliminer la menace byzantine. Cette armée ne rencontre aucune opposition avant d’arriver dans l'actuelle Tunisie, où elle prend Carthage en 698, et défait une troupe byzantino-berbère à Utique, près de l'actuelle Bizerte.