الوالى حتى أواخر عهد الأمويين، وهو ينوب عن الوالى فى حالة غيابه أو مرضه، وهو يختار من وجوه القوم. وعادة ما كان أصحاب الشرطة يستمرون فى مناصبهم مدة أطول من تلك التى يستمر فيها الولاة فى مناصبهم.

ومن الوظائف الإدارية الهامة فى مصر الإسلامية وظيفة "صاحب البريد"، الذى يرأس عمال الأمير الذين كانت مهمتهم سلامة الأفراد العامة. وكان قضاء المسلمين فى أيدى قاضى القضاة، وكانت للقضاة سلطة عليا. أما بالنسبة للمسيحيين، فإن سلطة مقاضاتهم كانت فى يد الأساقفة.

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

ومع نهاية حكم الأمويين، تحولت الفسطاط من مدينة عسكرية إلى مدينة زاهرة نشطة. واستوعبت هذه المدينة أعدادًا كثيرة من المغامرين المسيحيين من التجار والحرفيين. وفى سنة 114 هـ/ 732 م استحضر عبيد اللَّه 5000 عربى، ثانية من القيسيين واسكنهم الحوف، شمالى الفسطاط.

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