City-states began forming around 3000 BC. Small independent communities grew into urban centers that controlled the surrounding regions. These early civilizations marked the rise of organized governments and societies in ancient Mesopotamia and Egypt.