При правителе уже существует многочисленное (порядка 5 тыс. чел.) постоянное войско, содержащееся за его счет и вооруженное гораздо лучше, чем общинное ополчение. Войско состояло из тяжеловооруженных пехотинцев и четырехколесных колесниц, запряженных дикими ослами (лошадей еще не знали).
Политическая история Раннединастического периода отмечена двумя тенденциями. Во-первых, это все нарастающая борьба между отдельными номовыми государствами за гегемонию. Во-вторых, постепенное развитие резкого социального противостояния между правящей верхушкой, приобретающей устойчиво наследственный, аристократический характер, и основной массой общинников, которая подвергалась все более тяжелой повинностной и податной эксплуатации со стороны государства в целом и в то же время была под угрозой – из-за военного разорения, долгов и т. д. – утраты собственной земли и превращения в зависимого работника чужого хозяйства, храмово-государственного или частного (то есть принадлежащего, как правило, члену той же правящей верхушки). Эти два процесса переплетались и привели в конце концов к крушению номового аристократического строя в Шумере и формированию централизованной общемесопотамской деспотии, опиравшейся на военно-служилую массу, где происхождение особой роли не играло.
Характерными чертами борьбы между номами были отсутствие попыток аннексировать другие номы (война шла лишь за установление верховной власти над ними, ибо ни на что иное у немногочисленной аристократической верхушки сил все равно не хватило бы) и своего рода «борьба за инвеституру» – склонность царей-гегемонов добиваться официального признания за ними гегемонии и титула «лугаль» от Ниппурского храма Энлиля (знак того, что цари Шумера еще что-то помнили о традиции общешумерского единства эпохи Урук, пытались в какой-то мере продолжать ее и осознавали, что единственным институтом, способным по праву представлять эту традицию и удостоверять приобщение к ней, является указанный храм). Ни один центр не мог удержать гегемонию надолго.
Накануне и после «потопа» в Шумере существовало более десятка значительных городов-государств: Эреду, Ур, Урук, Лагаш, Умма, Ниппур, Киш и др. В первые века после «потопа» гегемонию в Шумере удерживал Киш (так что даже титул «лугаль Киша» получил смысл «гегемон всего Шумера», и этот титул часто принимали позднейшие цари-гегемоны, из какого бы города они ни были). Об одном из правителей Киша, Этане (XXVIII в. до н. э.) сложилось эпическое предание, повествующее о том, как он на божественном орле поднялся на небеса к богам, чтобы добыть себе «траву рождения» и обзавестись наследником.