واستطاع "أبو المهاجر دينار" أن يفسد خطط البيزنطيين باكتساب البربر إليه، ونشر الإسلام بينهم.

وتجلّى نجاح هذا القائد حين اكتسب إلى صفوفه زعيم قبيلة البربر وهو "كسيلة" فدعاه إلى الإسلام، فأسلم وترتب على ذلك انتشار الإسلام بين كثير من البربر، فراحوا يتفهمون حقيقة الإسلام، ويقبلون عليه، وراح الفتح الإسلامى فى شمال إفريقية يمتد وينتشر.

ولكن الفتوحات الإسلامية تتعرض لأول نكسة خطيرة لها لعدم معرفة نتيجة السلطة المركزية فى "دمشق" بالتطورات التى طرأت على السياسة البيزنطية فى تلك البلاد، فعندما أعادت السلطات "عقبة بن نافع" سنة 62هـ/682م إلى القيادة العليا للميدان الإفريقى، ووصل إلى "القيروان" قاعدته الحربية التى أنشأها من قبل، انطلق منها لممارسة المهمة التى عين ثانية من أجلها، بل إن عقبة لما عاد إلى ولاية إفريقية جازى المهاجر عما فعله به عندما عزله سنة 55هـ، فقبض عليه وأوثقه فى الحديد، وخرج به مكبلا فى زحف خاطف، وصل به إلى ساحل المحيط الأطلسى، وعند ذلك النهر الذى تقوم عليه مدينة مراكش اليوم أدخل عقبة ابن نافع فرسه فى المحيط وراح يرفع رأسه فى عزة المؤمن، وتواضع المعترف بفضل الله عليه قائلا: "اللهم فاشهد أنى لو كنتُ أعلم وراء هذا البحر أرضًا لخضته غازيًا فى سبيلك".

لكن عقبة فاته أن يستمع إلى أبى المهاجر ونصائحه حول البيزنطيين وسياستهم، ولجوئهم إلى أسلوب الغدر والخديعة والمكر والخيانة، فقد انتظروا حتى عاد قاصدًا القيروان، وكان يسير فى مؤخرة جيشه، وأعدوا له كمينًا وهو فى طريق العودة بالتعاون مع كسيلة -الزعيم البربرى- الذى تحالف مع الروم، وادعى أن عقبة قد عزم على تأديب البربر؛ لأنه أساء الظن فى حقيقة إسلامهم.

والتقى الجميع فى معركة "تهوذة" عام 63هـ/ 683م، وأحاطت قوات البزنطيين بعقبة بن نافع وراح "أبو المهاجر" يدافع عنه دفاع الأبطال ولكنهم تمكنوا من قتله، واستشهد عقبة ولحق بالرفيق الأعلى.

وبعثت الخلافة الأموية بجيوش جرارة على رأسها قائد من خيرة قادتها هو "حسان بن النعمان" الذى عمل على تحرير شمال إفريقية تمامًا من البيزنطيين، والقضاء على أساليبهم الغادرة.

دخل حسان القيروان سنة 74هـ / 694م، وبادر بالزحف على "قرطاجنة"، وهى أكبر قاعدة للبيزنطيين فى إفريقية "تونس الحالية" ودمرها تمامًا، ثم طارد فلول الروم والبربر، وهزمهم فى "صطفورة" و"بنزرت" ولم يترك حسان موضعًا من بلادهم إلا دخله بجنوده، ثم عاد "حسان" إلى القيروان، فأقام بها حتى استراح الجيش وضمدت جراح المصابين.

واضطر حسان إلى اتخاذ مراكزه فى "برقة" حتى جاءته الإمدادات من مصر سنة 81هـ/ 700م، فخرج بالجيوش لملاقاة جيوش البربر بقيادة امرأة منهم تدعى الكاهنة، واستطاع الانتصار على البربر، وأعاد القيروان إلى حضن الإمبراطورية الإسلامية.