Присвоение целым районам в Нижнем Египте статуса «царских земель» предшествовало более серьезным административным реформам. Чтобы усилить контроль центральной власти над областями, была введена система областной администрации. Долину и дельту Нила разделили на сорок две провинции (нома)>[26], во главе которых стояли назначенные из центра управители (номархи), ответственные только перед фараоном. Возможно, что в Верхнем Египте границы провинций соответствовали границам традиционных общин, возникших вокруг ирригационных бассейнов еще в доисторические времена. В Нижнем Египте, напротив, подобный «шаблон» отсутствовал, и провинции формировались более произвольно, складываясь вокруг принадлежащих царю хозяйств. Таким образом, заменив старую систему союзничества новой, более организованной административной моделью, фараон и его приказчики усилили контроль над страной.
Правительственные реформы продолжались всю вторую половину правления Первой династии. Рост числа высших сановников, которым в качестве привилегии даровались оплачиваемые государством роскошные похороны, свидетельствует о существенной профессионализации правительственного аппарата. В Северной Саккаре, главном месте погребения мемфисской знати, первые лица страны строили гигантские гробницы из кирпича-сырца, за которыми закрепилось арабское название «мастаба». Эти величественные строения обещали своим владельцам возрождение после смерти в том статусе, который они занимали при жизни. Сам внешний вид этих гробниц, подражающих царскому Белостенному дворцу Мемфиса, свидетельствует о связи их владельцев с царским домом. Нет ничего удивительного в том, что многие египетские чиновники, если не все они, состояли в родстве с фараоном, который был единственным источником власти.
Одна из таких мастаб в Северной Саккаре принадлежит человеку по имени Хемака, который при фараоне Дене исполнял функции визиря и казначея. Среди его погребального инвентаря особое внимание привлекает инкрустированная деревянная коробочка, которая содержит два древнейших папирусных свитка.
Трудно найти более яркий пример, демонстрирующий связь между письменностью и властью в Египте этого времени: текст самой древней автобиографии высечен на погребальной стеле одного из преемников Хемаки по имени Мерка, он служил последнему фараону I династии. Длинный перечень его титулов раскрывает характерную особенность высшей бюрократии раннединастического Египта. Хотя он и занимал посты, связанные с обслуживанием царя («рулевой царской ладьи», «начальник приемного чертога»), наиболее важной оказалась должность жреца царского культа.