بعدَ أن هُزِمَ المسلمون أمامَ البَرْبَر وتَسَلَّط البِيزنطيُّون على قَرْطاجَنَّة بَقِيَ حَسَّان بن النُّعمان في قُصور حَسَّان حتَّى أتاهُ المَدَدُ مِن عبدِ الملك وأَمَرَهُ بالتَّحَرُّك، فتَحَرَّك حَسَّان إلى الكاهِنَة ومَن معها فتَقابَلوا في قابِس وتَغَلَّب عليها حَسَّان وتَمَّ سَيْرُه إلى باقي أنحاءِ أفريقيا.