Przejście od okresu predynastycznego do protodynastycznego wiąże się z pojawieniem się pisma. W wykopaliskach z okresu Nagada III odnaleziono pierwsze zabytki egipskiego piśmiennictwa, które pozwoliły na zidentyfikowanie linii władców rządzących w ówczesnym Górnym Egipcie. Nosili oni imiona o charakterze animalistycznym, takie jak: Skorpion (założyciel dynastii), Krokodyl, Sokół, Ślimak, Słoń, Ryba. Ci władcy są nazywani przez współczesnych historyków dynastią 0 (3150 – 3000 p.n.e.) Ze względu na szczątkowe źródła nie jest możliwe ani ustalenie pełnej kolejności ich panowania, ani odtworzenie jakiejś historii politycznej tego okresu. Zachowana historyczna tradycja i archeologia nie pozostawiają jednak wątpliwości, że to właśnie dynastia 0 przekształciła Egipt w jednolite państwo. Ostatnim królem dynastii 0 był Narmer, i to właśnie on miał zjednoczyć Egipt i tym samym doprowadzić do założenia I dynastii (3000 – 2803 p.n.e.).
Okres wczesnodynastyczny (3000–2657 p.n.e.)