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