القيروان
فلما أرسى عقبة بن نافع قواعد مدينته الجديدة، لم يكن يدري وهو يدعو ربّه ليمنعها من جبابرة الأرض ويملأها فقهاً وعلماً ويجعلها عزّاً للإسلام أيّ مصير تخبِّئه لها الأيام، إلا أنه استراتيجياً كان موفَّقاً في اختياره، فالقيروان توجد على مسيرة يوم من البحر الذي كان البيزنطيون يسيطرون على عبابه، وهي تبعد بمثل ذلك عن الجبال، حيث كانت آنذاك تعتصم القبائل البربرية المناوئة للإسلام، وتمثل القاعدة المحدثة رأس الحربة وسط خط المواجهة المتخذ بين المسلمين والبيزنطيين، بعد انهزام ملكهم جرجير في سبيطلة أمام جيوش معاوية بن حديج سنة 45 هـ، 665 م وتراجع سلطانهم وانحصاره في شمال البلاد.
بجانب ذلك فالقيروان في منبسط من الأرض مديد يسمح باستنفار الفرسان في غير صعوبة، وقد كانت الخيل قوام جيش المسلمين في جُلّ معاركهم وحروبهم المصيرية، وقد راعى عقبة في اختياره لموقع مدينته الجديدة تقريبها من السبخة حتى يوفّر ما تحتاجه الإبل من المراعي، وتسمية القيروان تستجيب للغرض الأصلي من تأسيسها فهي كلمة معرَّبة عن اللغة الفارسية وتعني المعسكر أو القافلة أو محط أثقال الجيش.
ولا ريب أن مختلف الحملات والغزوات التي سبقت بناء القيروان كانت تمر بالموقع، وتتّفق المصادر على أن معاوية بن حديج قد عسكر خلال إحدى حملاته الثلاث على إفريقيّة بالموضع المعروف بالقرن على بعد عشرة كيلومترات شمال غربي القيروان، كما تذكر كتب الطبقات أن الصحابي أبا زمعة البلوي قد استشهد خلال غزوة معاوية بن حديج الأولى العام 34 هـ، 654 م وهو محاصر لجلولة، فأُخذ ودُفن بموضع القيروان
الفتح الإسلامي للمغرب
ابتدأ عقبة بناء القيروان سنة 51هـ، فأمر بِقطع أخشاب أشجار الزيتون البرّي لاستعمالها في البناء، وكانت تلك الأشجار كثيفة وعديدة، حتَّى قيل أنَّ القيروانيين كانوا يحتطبون الدهر من زيتونها فلا يتأثَّر. وبعد قطع ما يلزم من الأشجار، أمر عقبة بإحراق الأرض المُخصصة للبناء كي يُظهرها من الأشواك والشُجيرات. كان أوَّل ما اختُطَّ من القيروان هو دار الإمارة، ثم أتى المُسلمون إلى موضع المسجد الأعظم، فاختطّوه. ثم أخذ الناس في بناء الدور والمساكن والمساجد. استمرَّت عمليَّة البناء حتَّى سنة 55هـ، فعمُرت القيروان بالأبنية وأُقيمت فيها الأسواق، وبلغت مساحتها 13,600 ذراع، وأصبحت قاعدة انطلاق الفُتوح ناحية المغربين الأوسط والأقصى، وبتمام بناء المدينة أمن المُسلمون واطمأنوا في إفريقية، وثبُت الإسلام فيها، وأقبل الأفارقة والبربر والسودان على السكن في القيروان، واعتنقوا الإسلام وامتجزوا مع العرب بِمُرور الوقت.