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