but many city-state regimes quickly disappeared in the 9th century AD.