 In 695, Abd al-Malik dispatched Hassan ibn al-Nu'man with a 40,000-strong army to retake Ifriqiya.Hassan captured Byzantine-held Kairouan, Carthage and Bizerte.With the aid of naval reinforcements sent by Emperor Leontios (), the Byzantines recaptured Carthage by 696/97.