فقد استعمل معاوية بن أبى سفيان مسلمة بن مخلد على مصر وإفريقية، فاستعمل مسلمة على إفريقية مولى له يقال له "أبو المهاجر" فلما وصلها عزل عقبة.
وكان معاوية يهدف من ذلك إلى مواجهة الإمبراطورية البيزنطية صاحبة السيادة إذ ذاك على شمال إفريقية، ومحاولاتها إيقاف الزحف الإسلامى المنتظر من القيروان.
واستطاع "أبو المهاجر دينار" أن يفسد خطط البيزنطيين باكتساب البربر إليه، ونشر الإسلام بينهم.
وتجلّى نجاح هذا القائد حين اكتسب إلى صفوفه زعيم قبيلة البربر وهو "كسيلة" فدعاه إلى الإسلام، فأسلم وترتب على ذلك انتشار الإسلام بين كثير من البربر، فراحوا يتفهمون حقيقة الإسلام، ويقبلون عليه، وراح الفتح الإسلامى فى شمال إفريقية يمتد وينتشر.
ولكن الفتوحات الإسلامية تتعرض لأول نكسة خطيرة لها لعدم معرفة نتيجة السلطة المركزية فى "دمشق" بالتطورات التى طرأت على السياسة البيزنطية فى تلك البلاد، فعندما أعادت السلطات "عقبة بن نافع" سنة 62هـ/682م إلى القيادة العليا للميدان الإفريقى، ووصل إلى "القيروان" قاعدته الحربية التى أنشأها من قبل، انطلق منها لممارسة المهمة التى عين ثانية من أجلها، بل إن عقبة لما عاد إلى ولاية إفريقية جازى المهاجر عما فعله به عندما عزله سنة 55هـ، فقبض عليه وأوثقه فى الحديد، وخرج به مكبلا فى زحف خاطف، وصل به إلى ساحل المحيط الأطلسى، وعند ذلك النهر الذى تقوم عليه مدينة مراكش اليوم أدخل عقبة ابن نافع فرسه فى المحيط وراح يرفع رأسه فى عزة المؤمن، وتواضع المعترف بفضل الله عليه قائلا: "اللهم فاشهد أنى لو كنتُ أعلم وراء هذا البحر أرضًا لخضته غازيًا فى سبيلك".
لكن عقبة فاته أن يستمع إلى أبى المهاجر ونصائحه حول البيزنطيين وسياستهم، ولجوئهم إلى أسلوب الغدر والخديعة والمكر والخيانة، فقد انتظروا حتى عاد قاصدًا القيروان، وكان يسير فى مؤخرة جيشه، وأعدوا له كمينًا وهو فى طريق العودة بالتعاون مع كسيلة -الزعيم البربرى- الذى تحالف مع الروم، وادعى أن عقبة قد عزم على تأديب البربر؛ لأنه أساء الظن فى حقيقة إسلامهم.
والتقى الجميع فى معركة "تهوذة" عام 63هـ/ 683م، وأحاطت قوات البزنطيين بعقبة بن نافع وراح "أبو المهاجر" يدافع عنه دفاع الأبطال ولكنهم تمكنوا من قتله، واستشهد عقبة ولحق بالرفيق الأعلى.
وبعثت الخلافة الأموية بجيوش جرارة على رأسها قائد من خيرة قادتها هو "حسان بن النعمان" الذى عمل على تحرير شمال إفريقية تمامًا من البيزنطيين، والقضاء على أساليبهم الغادرة.
دخل حسان القيروان سنة 74هـ / 694م، وبادر بالزحف على "قرطاجنة"، وهى أكبر قاعدة للبيزنطيين فى إفريقية "تونس الحالية" ودمرها تمامًا، ثم طارد فلول الروم والبربر، وهزمهم فى "صطفورة" و"بنزرت" ولم يترك حسان موضعًا من بلادهم إلا دخله بجنوده، ثم عاد "حسان" إلى القيروان، فأقام بها حتى استراح الجيش وضمدت جراح المصابين.
واضطر حسان إلى اتخاذ مراكزه فى "برقة" حتى جاءته الإمدادات من مصر سنة 81هـ/ 700م، فخرج بالجيوش لملاقاة جيوش البربر بقيادة امرأة منهم تدعى الكاهنة، واستطاع الانتصار على البربر، وأعاد القيروان إلى حضن الإمبراطورية الإسلامية.
وأخذ حسان يعمل بعد ذلك على تدعيم الفتوحات الإسلامية بشمال إفريقية، فأسس قاعدة بحرية إسلامية باسم "تونس".
واستعان بعمال مصر وخبرتهم فى بناء تلك القاعدة، ثم أقبل حسان على إفساد خطط البيزنطيين، وراح يعمل للقضاء على مكرهم وألاعيبهم. فحبب الإسلام وزينه فى قلوب أبناء الكاهنة، ثم قربهم إليه، وجعلهم فى الرئاسة العليا على أبناء قبيلتهم، مبينًا لهم أن العزة لله ولرسوله وللمسلمين، وأن الإسلام يستهدف عزة أبناء إفريقية وإخراجهم من الظلمات إلى النور، وهكذا عادت إفريقية إلى الإسلام والمسلمين.
وعلى الجانب الآخر، فى خراسان، تابع "المهلب بن أبى صُفرة" أمر الفتوح فى تلك البلاد بعد أن أسند إليه الحجاج ولايتها!
لقد فتح خُجَنْدة وغزا "كَشّ" سنة 80هـ/699م، واتخذها مركز القيادة، وأرسل منها أولاده لغزو كثير من البلاد، لكنه مات فى شهر ذى الحجة على مقربة من "مرو" وتولى ابنه يزيد بعد أبيه، فاستهل عهده بغزو "خوارزم".
ويأتى عام 85هـ فيتولى "المفضل بن أبى صفرة" أمر خراسان ويفتح "باذغيش" و"أخرون" "وشومان"، لكن الحجاج سعى بآل المهلب لدى عبد الملك حتى لا يولى منهم أحدًا، واتهمهم بأنهم كانوا من أتباع عبد الله بن الزبير، وأشار على "عبد الملك" بأن يولى قتيبة بن مسلم الباهلى على خراسان، وهو من باهلة التى تنتمى إلى قيس، وبذلك يستطيع أن يجذب إليه القيسيين فى خراسان.
ووصل قتيبة بن مسلم إلى "مرو" فى نهاية سنة 85هـ/704م.
ولكنه لم يكد يستقر فى خراسان حتى وصلت الأنباء فى سنة 86هـ/705م بوفاة الخليفة عبد الملك بن مروان رحمه الله رحمة واسعة.
[/b]
