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

وظل عقبة يجاهد في سبيل الله يتنقل من غزو إلى غزو ومن فتح إلى فتح حتى وصل إلى شاطئ المحيط الأطلنطي، فنزل بفرسه إلى الماء، وتطلع إلى السماء وقال:

يا رب .. لولا هذا المحيط لمضيت في البلاد مدافعًا عن دينك، ومقاتلًا من كفر بك وعَبَدَ غيرك..

وظن القائد البطل عقبة بن نافع أن البربر مالوا إلى الاستسلام وأنهم ليس لديهم استعداد للحرب مرة أخرى، فسبقه جيشه إلى القيروان، وبقي هو مع ثلاثمائة مقاتل في مدينة طنجة ليتم فتح عدد من الحاميات الرومية، ولما علم بعض أعداء الإسلام من البربر أن عقبة ليس معه إلا عدد قليل من رجاله، وجدوا الفرصة ملائمة للهجوم عليه، وكان على رأس هؤلاء البربر (الكاهنة) ملكة جبال أوراس (سلسلة جبال بالجزائر) وفوجئ البطل عقبة بن نافع عند بلدة (تهودة) بآلاف الجنود من البربر يهجمون عليه فاندفع بفرسه متقدمًا جنوده يضرب الأعداء بسيفه، متمنيًا الشهادة في سبيل الله، حتى أحاط البربر به وجنوده من كل جانب، فاستشهدوا جميعًا، واستشهد معهم (عقبة بن نافع) فرحمه الله رحمة واسعة، جزاء ما قدم للإسلام والمسلمين.

وكان استشهاد عقبة في مدينة تهودة سنة 64هـ (من أرض الزاب) بعد أن خاض كثيرًا من المعارك، وذاق حلاوة النصر، ورفع راية الإسلام، ويُعَد استشهاد عقبة هزيمة عسكرية لكنه كان نصرًا رائعًا للإيمان، وتناقلت الألسن ملحمة عقبة بن نافع الفارس المؤمن الذي حمل رسالة دينه إلى أقصى المعمورة، وأبى إلا أن يستشهد بعد أن حمل راية دينه فوق الثمانية آلاف كيلو متر.

طارق بن زياد

يا خيول (طارق) جاوزي الموانع والسدود، وتخطي البحار والأنهار، لا تتراجعي ولا تترددي، ستصمت أصوات الأجراس، وترتفع أصوات المآذن، ليذكر اسم الله في أرض كان يسودها الظلم والطغيان، وتسود مبادئ العدل والحق والحرية، فانطلقي على بركة الله !!

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

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

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

ولما رأى طارق هذه الأعداد الكبيرة، طلب الإمداد من موسى بن نصير والي إفريقية فأرسل إليه اثني عشر ألفًا من الجنود، والتقي الجيشان؛ جيش طارق بن زياد، وجيش ردريك في معركة حامية عرفت باسم (وادي البرباط) أو معركة (شذونة) استطاع طارق أن ينتصر عليهم، ويقتل ملكهم ردريك بعد أن استمرت المعركة من 28 رمضان إلى 5 شوال سنة 92هـ.

وسعد المسلمون بهذا النصر العظيم، وتوافدوا إلى بلاد الأندلس التي سمعوا عن اعتدال جوها، وخيراتها التي لا تعد ولا تحصى، ولم يكتف القائد العظيم طارق بن زياد بهذا الانتصار العظيم،بل واصل فتوحاته حتى استطاع في صيف هذه السنة (92هـ) أن يفتح أكثر من نصف الأندلس.