أمام الخصم حتى لا ينتفع بخيراتها ويزهد في الإقامة بها. وقد درست الكاهنة موقف العرب والمسلمين، وعرفت أنهم عائدون بعد حين كما فعلوا من قبل، فعمدت إلى تخريب المدن والقرى، وهدم الحصون، وحرق أشجار الزيتون والكروم. ويروي المؤرخون قولها للبربر: "إن العرب إنما يطلبون من إفريقية المدائن والذهب والفضة ونحن إنما نريد منها المزارع والمراعي، فلا نرى لك إلا خراب بلاد إفريقية كلها، حتى ييئس منها العرب، فلا يكون لهم رجوع إليها آخر الدهر"١.
ولقد أخطأت "الكاهنة" هدفها وظنت أن المسلمين إنما يقدمون للسلب والنهب والاستيلاء على المدن والذهب والفضة كما كان يفعل الغزاة سابقا، ولم تعرف أنهم حملة رسالة، ومبلغي دعوة، ودعاة إلى دين الله تعالى. وقد عجل هذا الفعل منها بالقضاء عليها، وجعل أهل البلاد من الروم خاصة وأتباعهم من الأفارقة يفرون إلى جزائر البحر، بل ويستغيثون بحسان بن النعمان فيما نزل بهم من خراب٢.
أما بالنسبة لحسان فقد قضى مدة السنوات الخمس يستعد لخوض المعركة الفاصلة ويأخذ لها الأهبة كاملة، واستطاع -من خلال التخابر والاستطلاع- أن يعرف مواطن القوة والضعف في صفوف العدو. وعندما أتم حالة الاستعداد، ووصلته الأمداد من جنوب العرب وفرسانهم وممن انضم إليهم من مسلمي البربر سار إلى الكاهنة، والتقى بها مع جيشها، وتمكن من هزيمتها وقتلها، "واقتحم جبال الأوراس عنوة، واستلحم فيه زهاء مائة ألف"٣.
وكان من ثمرات هذا النصر المبين أن سارع كثير من البربر يطلبون الأمان ويعلنون الإسلام والطاعة، لكن -لما يعرفه حسان من كثرة ارتداد البربر- "لم يقبل أمانهم إلا أن يعطوه من جميع قبائلهم اثني عشر ألفا يكونوا مع العرب مجاهدين، فأجابوه، وأسلموا على يديه"٤.