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