Важнейшая политическая перемена, свидетельствующая о крушении союза Археанактидов, относится к 438/37 году до н. э. Тогда, как об этом сообщает Диодор Сицилийский (Diod. XII, 31, 1), власть на Боспоре перешла к некоему Спартаку.
При каких обстоятельствах это случилось и кем был Спартак по происхождению, с уверенностью сказать нельзя. Есть основания считать, однако, что свое происхождение Спартак вел из Фракии (на это указывает его необычное имя), а власть над Боспором он получил насильственным путем. С этого времени на берегах пролива на 330 лет утвердилась династия Спартокидов.
Весьма вероятно, что изначально территория владения Спартака ограничивалась территорией Пантикапея, но очень скоро его преемники приступили к расширению границ государства. Сын Спартака — Сатир I сумел захватить Нимфей и начал боевые действия против другого полиса Восточного Крыма — Феодосии. Имеющиеся свидетельства письменной традиции не позволяют уверенно судить о том, каким образом Нимфей был захвачен Сатиром, сопровождалось ли это военными действиями, осадой города и т. п. Ясно лишь одно: Нимфей потерял независимость в результате измены афинянина Гилона — вероятно, весьма влиятельного лица. Необходимо отметить при этом, что Нимфей в последней трети V века до н. э. скорее всего входил в Афинский морской союз и, казалось бы, был защищен от всякого рода враждебных посягательств силой и авторитетом этого могущественного объединения. Вероятнее всего, он был захвачен Сатиром, когда достаточно, и поэтому Тинних пошел на хитрость. Корабли подошли к городу ночью, под покровом темноты на три лодки было посажено по трубачу, после чего Тинних расставил эти лодки на некотором расстоянии друг от друга и приказал трубачам трубить по сигналу. Расчет был прост — обмануть осаждавших, показать, что на помощь Феодосии подошел большой флот. Приказ Тинниха был исполнен, в нужный момент трубачи дружно затрубили; в лагере боспорцев началась настоящая паника, и они в испуге без всякого порядка покинули свои позиции. Таким образом, Феодосия была спасена. Как видим, первая попытка захвата города провалилась; по одной из версий, Сатир даже умер тогда у стен Феодосии.
Афины уже утеряли свое могущество, а возглавляемый ими союз развалился в результате поражения в Пелопоннесской войне (404 год до н. э.). Афиняне, впрочем, быстро забыли о потере Нимфея и наладили самые дружественные отношения с Сатиром. Эти отношения сохранились и позднее, став важным фактором боспорской истории на протяжении всего IV века до н. э.
Боевые действия под Феодосией пусть скромно, но освещены в письменных источниках. Известно, что на помощь Феодосии пришла Гераклея Понтийская — греческая колония, расположенная на южном берегу Черного моря. Интересные детали об этом можно найти в рассказах Полиэна о военных хитростях (Polyaen. V, 23). Гераклеоты послали на помощь Феодосии два корабля во главе с Тиннихом, из которых боевым (триерой) был лишь один. Сил было явно недостаточно, и поэтому Тинних пошел на хитрость. Корабли подошли к городу ночью, под покровом темноты на три лодки было посажено по трубачу, после чего Тинних расставил эти лодки на некотором расстоянии друг от друга и приказал трубачам трубить по сигналу. Расчет был прост — обмануть осаждавших, показать, что на помощь Феодосии подошел большой флот. Приказ Тинниха был исполнен, в нужный момент трубачи дружно затрубили; в лагере боспорцев началась настоящая паника, и они в испуге без всякого порядка покинули свои позиции. Таким образом, Феодосия была спасена. Как видим, первая попытка захвата города провалилась; по одной из версий, Сатир даже умер тогда у стен Феодосии.
На Таманском полуострове Сатиру скорее всего удалось подчинить Фанагорию. Не ограничивая себя действиями только против греческих городов, он начал политику активного вмешательства в дела местных племен Прикубанья. Уже знакомый нам Полиэн (Polyaen. VIII, 55) рассказывает, что Сатир возвратил на престол царя синдов Гекатея, но потребовал за свою услугу, чтобы тот развелся со своей женой меотиянкой Тиргатао и даже убил ее, а в жены взял дочь Сатира. Практика династических браков, как видим, активно использовалась правителями Боспора. Тиргатао, однако, спаслась и подняла против Сатира местные племена, которые подвергли его территории опустошению. Осознав крушение своих планов, Сатир умер (вторая версия его смерти), а его преемникам пришлось откупаться от враждебных соседей богатыми дарами.
Надпись, сравнительно недавно обнаруженная на Семибратнем городище (столица Синдского государства), позволяет считать, что злополучный Гекатей был изгнан со своего престола вторично. На этот раз ему помог сын Сатира — Левкои I. Синдскому царю вновь были возвращены его владения, но, очевидно, после его смерти с независимостью синдов было покончено. Боспорские надписи свидетельствуют, что Синдика была подчинена Боспору, и новым царем синдов стал Левкои. В дальнейшем он распространил свою власть на другие меотские племена (торетов, керкетов, дандариев) и даже стал именоваться царем синдов и всех меотов. Нет сомнения, что Левкои сумел подчинить Феодосию; при нем утвердилась пышная титулатура боспорских владык — «архонт Боспора и Феодосии, царь синдов, торетов, дандариев, псессов», «архонт Боспора и Феодосии, царь синдов и всех меотов» и т. п. Так на рубеже V–IV веков до н. э. возникло своеобразное по своей структуре греко-варварское Боспорское государство, в которое вошли как некогда независимые греческие колонии, так и варварские племена.
Однако Левкону, как и его отцу, пришлось столкнуться с противодействием Гераклеи Понтийской, которое, очевидно, опять же имело место тогда, когда боспорцы угрожали Феодосии. На этот раз гераклеоты действовали даже более активно. По свидетельству Полиэна (Polyaen. V, 44,1), греческий полководец Мнемон провел разведывательную акцию: под видом переговоров о дружбе на Боспор была послана делегация, в которую входил популярный музыкант — кифаред Аристоник. Музыкант должен был дать концерт, а послу по количеству слушателей в театре предстояло рассчитать, так сказать, людской потенциал будущего противника.
После такой разведки начались боевые действия, о которых рассказывает Полиэн (Polyaen. VI, 9). Превосходство гераклеотов на море было полным. Левкои попал в трудное положение еще и потому, что его воины не горели желанием воевать. Оценив ситуацию, он избрал следующий боевой порядок: впереди были поставлены гоплиты, а за ними — скифы. Царь при этом объявил, что если гоплиты допустят высадку с моря неприятеля, то скифы будут стрелять им в спины из луков. Услышав такое, гоплиты мужественно помешали высадке гепаклеотов. Ппизнавая налет анекдотичности этого рассказа, хочется обратить внимание на одно важное обстоятельство — воины Левкона названы гоплитами, то есть тяжеловооруженная пехота в это время как будто была главной ударной силой боспорского войска.
Возможно, с боевыми действиями гераклеотов были связаны пожары первой половины IV века до н. э., открытые во время археологических раскопок в некоторых боспорских городах. В Мирмекии, к примеру, сильным пожаром были уничтожены некоторые здания, расположенные на самом берегу бухты. Нетрудно представить, что именно такие прибрежные постройки должны были подвергаться нападению при высадке неприятельских десантов.
