وواجه حسان خطرًا آخر، وهو تجمع البربر خلف امرأة منهم يعتقدون فيها السحر والكهانة، عُرفت باسم الكاهنة، وتمكنت الكاهنة من هزيمة جيش حسّان، ورده إلى برقة مرة أخرى. وخَّربت البلاد ظنًا منها أن سبب مجيء المسلمين هو الغنائم. فضاق بها البربر ذرعًا، واستنجدوا بحسان. وتقاسمت الكاهنة قرطاجنة مع الروم .
قرر حسان إنهاء هذا الأمر، فأعانه البربر، فقضى على الكاهنة. وفي عام 83هـ الموافق 702م، افتتح قرطاجنة، وأجبر الروم على مغادرة إفريقية إلى الأبد، ودانت المغرب للمسلمين بعد صراع امتد لأكثر من ستين عامًا بين العرب من جهة والروم والبربر من جهة أخرى.
انظر أيضًا: عقبة بن نافع؛ المغرب، تاريخ؛ الفتوح الإسلامية.