Проявив себя способным военачальником наемного войска, Спарток, бывший, повидимому, выходцем из фракийской знати, мог захватить власть, опираясь на поддержку тех слоев населения городов Боспора, которые желали видеть во главе государства правителей, способных не только отстоять, но и значительно усилить и, прежде всего, расширить его территориально. Из последующей истории Боспора известно, что эту задачу Спартокиды осуществляли весьма энергично и не без успеха, лично руководя всеми главнейшими военными операциями, проводившимися боспорскими войсками.
Высказывалось в науке — притом уже очень давно — мнение, что Спартокиды были выходцами из среды местной окифской знати.10 Но подкрепить его какими-либо вескими доказательствами совершенно невозможно. Нельзя не считаться с фактом, что ни одного скифского имени среди Спартокидов мы не знаем; с другой стороны, в государственной политике, проводившейся Спартокидами, также не заметно признаков, которые могли бы подтвердить их скифское происхождение.
Предлагалась еще и такая догадка: Спарток якобы был выходцем из местной скифской среды, но родившимся от смешанного скифско-фракийского брака.11 Известно, например, что один из скифских царей был женат на дочери фракийского царя.12 Подобные браки могли происходить между скифской и фракийской знатью. Все же и при указанном допущении остается необъяснимым, каким образом в результате такого брака, который будто бы состоялся в Скифии и от которого предположительно происходят Спартокиды, могло получиться так, что из негреческих имен членов этой династии употреблялись имена исключительно фракийские, к тому же характерные для фракийской знати, при полном отсутствии скифских?
Таким образом, следует признать наиболее вероятным, что Спартокиды были фракийцами по происхождению, но сильно эллинизованными и усвоившими греческую культуру в такой мере, что вряд ли негреческое их происхождение внешне в чем-либо проявлялось, кроме имен. Весьма показательно, что боспорские цари были жрецами и покровителями исконно греческого культа Аполлона (IPE, II, 15), пользовавшегося особенно большим почитанием у боспорских греков, так как Аполлон был главным божеством Милета — метрополии Пантикапея и других городов Боспорского государства.
Поскольку жизненной основой городов рабовладельческого Боспора являлась торговля, и прежде всего экспорт хлеба, Спартокиды, действуя в интересах своего государства, с самого начала пребывания у власти стали стремиться к расширению территории Боспорского государства путем присоединения прилегавших к боспорским городам плодородных земель, заселенных местными племенами.
В первую очередь, однако, пришлось позаботиться о ликвидации опасного конкурента, находившегося по соседству. Таковым была Феодосия — милетская колония, основанная во второй половине VI в. до н. э. Превосходно расположенная на берегу бухты, удобной для оборудования хорошей гавани, и обладающая плодородными землями (πεδίον εΰγαιον έ'χουσα),13 Феодосия стала серьезным соперником Боспора в хлебной торговле. Попытка насильственного присоединения к Боспору встретила со стороны Феодосии энергичное сопротивление, причем ей активную поддержку оказала Гераклея Понтийская. Имея в Крыму свою только что основанную колонию — Херсонес Таврический, Гераклея опасалась развития экспансии Боспора в западном направлении, что могло привести к поглощению Херсонеса Боспором. Феодосия в то же время, вероятно, находилась в постоянных торговых сношениях с Гераклеей.
Война за Феодосию потребовала от Боспора значительных усилий. Боспорский царь Сатир I (433/32—389/88 гг.), сын Спартока I,14 умер при осаде Феодосии.15 Войну до победного завершения довел Левкон I (389/88—349/48 гг.), именовавшийся в официальных надписях «архонтом Боспора и Феодосии» (ΙΡΕ,[8] II, 343).
Однако и Левкону I удалось одолеть Феодосию не без труда. На выручку Феодосии, осажденной боспорскими войсками, Гераклея Понтийская прислала свой флот. Гераклейцы высаживали с кораблей десанты в различных местах Керченского полуострова, т. е. на территории Боспора, стремясь дезорганизовать тыл и коммуникации боспорских войск, ведших осаду Феодосии.16