كان لِسُقوط قَرْطاجَنَّة بِيَدِ المسلمين أثرٌ بالغٌ على البِيزنطيِّين، ووجدوا في خُروج حسَّان مِن أفريقيا بعدَ هَزيمتِه على يَدِ الكاهنة مَلِكَة البَرْبَر والفَوضى التي عَمَّت البلادَ بِسَبب سِياسَة الكاهنة التَّخريبيَّة مَجالًا لِإعادَة نُفوذِهم في الشَّمال الإفريقي، فجَهَّز الإمبراطور لِيونتوس الذي خَلَفَ جستنيان الثاني حَملةً كبيرةً بِقيادة البَطْريق يُوحَنَّا إلى أفريقيا وأَعَدَّ أُسطولًا كبيرًا لِنَقْل الجُنْد إليها، فتَمَكَّنَت القُوَّة البِيزنطيَّة مِن اسْتِعادَة قَرْطاجَنَّة، دون مُقاوَمة، واضْطَرَّ أبو صالح نائبُ حسَّان عليها أن يَنسحِب منها مع مَن كان معه مِن المسلمين، ودَخَلها البَطريقُ يُوحَنَّا, وأقام حسَّان في مِنطقَة طرابلس قُرْبَ سُرْت في المكان المُسَمَّى قُصور حسَّان خمسَ سِنين.