Med det omfattende landbruket fulgte en kompleks sosial struktur da befolkningen ble samlet i større fellesskaper. Urbaniseringsprosessen begynte, og fram mot 3500 f.Kr. oppstod de første egentlige byer med en mangfoldig spesialisering. Ubaidperioden (4000–3500 f.Kr) betegner den korte perioden med utviklet jordbruk, skrivekunst og bruk av hest og hjul, men uten store, sentraliserte imperiestater utover forstørrede bystater. Perioden opplevde ulike konkurrerende bysentra som ble avløst av den første staten som fra 3500 f.Kr. rådde over hele slettelandet, Uruk.