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

جيد التربة، نقي الهواء ليبني فيه مدينته التي أسماها فيما بعد (القيروان) فقال لأصحابه: انزلوا بسم الله.

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

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

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

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

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

===============