По-видимому, ко 2-й половине IV тыс. до н. э. в Верхнем Египте было несколько сравнительно крупных, состоявших из более чем одного нома, государств. Примерно к XXXIII в. до н. э. сильнейшими из них и поглотившими остальные оказались царства с центрами в городах Тинис (центральная и средняя части Верхнего Египта), Иераконполь (юг Верхнего Египта) и Нагада (район будущих городов Коптос и Омбос). Правители Тиниса принимали имена, связывавшие их с почитавшимся в образе сокола и олицетворявшим небо и солнечный диск богом Хором, и погребались вблизи будущего важного религиозного центра – города Абидос. В Иераконполе также был распространен культ Хора, а правители носили белую корону бутылкообразной формы и помещали рядом со своими изображениями знак розетки. В Нагаде чтился бог Сет – мифологический противник Хора, а в комплексах Нагады второго додинастического периода найдено древнейшее изображение красной короны в форме плетеной корзинки, в дальнейшем – парной белой короны.
Иераконпольское царство старалось подчинить себе граничившие с ним с юга области Нубии, а Тинисское – области Нижнего Египта. При этом они поддерживали между собой более тесные связи, чем с разделявшим их государством Нагада, по всей видимости, в обход него, по караванным путям за пределами долины Нила.
Какие государства существовали в это время в Нижнем Египте, трудно сказать из-за скудости археологических данных. Вероятно, интерес для верхнеегипетских правителей представляли прежде всего области вдоль двух основных русел Дельты, дававшие выход к морским торговым путям Средиземноморья (центром одной из этих областей на западе Дельты действительно мог быть Буто). Высказывалось предположение, что если условия Верхнего Египта, с узостью на всем его протяжении речной долины и высокой взаимозависимостью ирригационных систем отдельных номов, а затем и их союзов, с самого начала порождали авторитарную власть правителей и высокие темпы объединения всего региона, то в Нижнем Египте, децентрализованном благодаря наличию нескольких рукавов Нила, в додинастическое время так и не сложилось ни сильной царской власти, ни единого государства.
Правителей Тиниса и Иераконполя, известных по ряду памятников того времени, современные исследователи условно объединяют в «0-ю» династию. Имена этих правителей связаны с Хором и, судя по всему, означали, что цари – земные проявления этого бога, и при этом нередко представляли собой обозначение какого-нибудь свирепого животного или агрессивный эпитет. На памятниках их изображали одерживающими или празднующими военные победы либо совершающими важные ритуалы. Например, на навершии булавы иераконпольского царя по имени Скорпион он изображен прокладывающим первую борозду в начале сельскохозяйственных работ. Постепенно сцены военного триумфа правителей вытесняют распространенные ранее сюжеты коллективной охоты или сражений с участием целого войска.