Час і обставини скасування царської влади у Кимах невідомі, але вже у VI ст. до н. е. місто було відоме своїм демократичним правлінням. Кими стали одним з останніх прихистків лідійця Пактія, що повстав проти Кира Великого. Остерігаючись помсти володаря, мешканці Ким змусили його перебратися на сусідній Лесбос. В цей час, або пізніше в місті була встановлена тиранія Аристагора, який визнавав залежність від персів і навіть допомагав Дарію I у його поході проти скіфів. Але пізніше Аристагор підтримав Іонійське повстання і був позбавлений влади містянами, які вмовили персів не руйнувати місто. Правитель Ким Сандок, натомість, надав Ксерксу п'ятнадцять кораблів для його грецького походу, и саме в Кимах у 480 р. до н. е. були зібрані і перезимували залишки флоту Ксеркса, розгромленого біля Саламіну. Після захоплення афінянами Сеста увійшли до Делоського союзу.