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