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