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