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