تاريخ إسلامي
أُنشئت مدينة الفسطاط لتكون عاصمة مصر في عهد الدولة الإسلامية وظلت كذلك حتى تأسست الدولة الطولونية على يد أحمد بن طولون وأسس بمصر عاصمته الجديدة وهي مدينة القطائع. أصبحت مصر ولاية إسلامية وأصبح عمرو بن العاص هو والي مصر ثم تم تغييره في عهد الخليفة عثمان بن عفان بـ عبد الله بن أبي السرح.
تاريخ تونس الوسيط
بعد الغزو الهلالي أصبحت البلاد مقسمة بين عدة دويلات أهمها إمارة بنو خرسان في مدينة تونس والوطن القبلي، ومملكة بنو الورد وعاصمتها بنزرت، ومملكة بنو الرند وعاصمتها قفصة فيما حافظ الصنهاجيون على منطقة الساحل وإتخذوا من المهدية عاصمة لهم.