Un second raid de reconnaissance a lieu en 665, à la fin de la Grande discorde et après l'assassinat de Othman ibn Affan. Ce second raid sous la direction de Muawiyah, s'intéresse aux villes du Nord. Sousse est assiégée et prise dit-on par Abdallah Ibn al-Zoubaïr. Cette seconde étape montre une meilleure connaissance du terrain et de la tactique des byzantins. Une vraie conquête peut désormais être organisée, ce qui sera l'œuvre de Oqba Ibn Nafi al-Fihri.