В ряду колоний черноморского побережья Пантикапей в своих судьбах выделяется прежде всего тем, что он не остался городом, как другие, а превратился в центр значительного политического целого. Начало этого процесса остается для нас сокрытым; но очевидно, что этот иной ход истории Пантикапея стоит в связи с тем, что верховная власть организовывалась здесь на иных началах. Уже в половине V века отмечено в нашем историческом предании правление в течение 42 лет одного греческого рода, Археанактидов, которых в 438 году сменила другая династия, уже варварского происхождения (вероятно, фракийского), - Спартокиды. Первый ее представитель правил пять лет. Ему наследовал сын его Сатир I – от 432 до 388 и внук Левкон I – от 388 до 347. Власть перешла затем к сыновьям Левкона, Спартоку II и Пэрисаду I, а по смерти первого из них, последовали междоусобия между его сыновьями, закончившиеся воцарением Евмела, правившего пять лет. Ему наследовал сын его Спарток III – до 284 года, передавший власть сыну своему Пэрисаду II. Хронология дальнейших представителей этой династии не столь ясна, а последовательность была, вероятно, такова: Спарток IV, Левкон II, Спарток V, Пэрисад III (в половине II века), Пэрисад IV, а может быть также Пэрисад V. Династия закончилась низвержением и смертью Пэрисада в 114 г. до Р.Х.
При первых правителях этой династии Пантикапей расширил свое значение и превратился из города в царство. Расширение пределов власти пантикапейских правителей совершилось путем подчинения самостоятельных дотоле греческих городов, а также покорения соседних варварских народов. В ближайшем соседстве с Пантикапеем лежал город Нимфей. В конце V века он принадлежал делосскому союзу и находился во власти Афин. Комендант Нимфея, афинянин Гилон, предал город Сатиру I и был вознагражден за это предоставлением ему во владение греческого города на восточном берегу пролива, Кепоф[1] . Завладев Нимфеем, Сатир обратил свои замыслы на Феодосию; но ему не удалось овладеть этим городом: он умер во время его осады. Сын и преемник Сатира, Левкон I, утвердил свою власть в Феодосии, как видно из его титула на одной надписи: “архонт Боспора и Феодосии”. Туземным населением к западу от Пантикапея были Скифы. Они признавали над собою власть правителей Пантикапея и помогали Сатиру в осаде Феодосии; но время от времени приходилось поддерживать эту власть силой. Как то было при Пэрисаде I.
На восточном берегу пролива ближайшие к Пантикапею греческие города были: Кепы, Ермонасса и Фанагория. Первый принадлежал уже Сатиру I, как видно из упомянутого выше эпизода о Гилоне. Фанагория, по-видимому, сохраняла свою самостоятельность, так как чеканила свою монету до I в. до Р.Х., и быть может, только уже при Митридате вполне объединилась с царством. Имена варварских народов, признававших над собою власть Пантикапея, даны в одной надписи из времен Левкона I , где он назван «архонтом Боспора и Феодосии и царем Синдов, Торетов, Дандариев и Псессов»