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