Были и политические причины, обусловившие эту войну. По данным одного из наиболее надёжных периплов в Феодосии проживали боспорские изгнанники. Свидетельство об этих изгнанниках весьма существенно. Маловероятно предположить, чтобы политика усиления центральной власти, начатая, очевидно, ещё Археанактидами и теперь продолжаемая Спартокидами, не вызвала оппозиции со стороны приверженцев полисной независимости.
Упоминание об этой оппозиции можно найти и в других источниках. Выше мы уже касались банкирской речи Исократа. Из неё мы узнаём, что некий Сопей был заподозрен Сатиром в покушении на его власть и участии в заговоре. Это обвинение распространилось и на сына Сопея. Сатир заподозрил его в сношениях с политическими эмигрантами.
Для политических противников боспорской централизации естественнее всего было бежать именно в Феодосию. Всё, что мы знаем об этом городе, позволяет считать его типичным греческим полисом. В частности, на территории феодосийского некрополя до сих пор не было обнаружено ни одного погребения смешанного, греко-местного характера. Материальная культура города также представлена преимущественно вещами чисто греческого происхождения. Феодосия не вошла в состав боспорского государственного объединения, очевидно, по причинам политического характера и продолжала сохранять независимость. Наконец, она находилась на большом расстоянии от других боспорских городов.
Война с Феодосией оказалась затяжной. На помощь ей пришла Гераклея Понтийская — метрополия Херсонеса Таврического. Продвижение боспорской границы на запад создавало для Херсонеса серьёзную угрозу. Боспор мог поглотить и его. Кроме того, Феодосия, по-видимому была связана сГераклеей Понтийской торговыми отношениями. Гераклея прислала на помощь осаждённой Феодосии свой флот. В разных пунктах побережья с кораблей были высажены десанты.
Война затянулась. После смерти Сатира её продолжал его преемник Левкон (389/88—349/48 гг.). Он располагал наёмной тяжело вооружённой пехотой и конницей своих союзников — скифов. Однако наёмники действовали вяло; дело дошло до того, что Левкон должен был поставить скифских союзников позади .своих тяжело вооруженных воинов-наемников. Скифам был дан приказ — расстреливать пехоту, если она начнёт отступать.
В конце концов эта война закончилась победой Боспора. Феодосия оказалась вынужденной капитулировать.
Однако, судя по тому, что Спартокиды в дальнейшем в официальных надписях именуются архонтами Феодосии, капитуляция эта не была безоговорочной. Очевидно, Феодосия и под властью Боспора сохранила известную автономию.
После присоединения к Боспору Феодосия становится одним из важнейших центров боспорского хлебного экспорта. По отзывам афинских моряков, её гавань в середине IV в. до н. э. не уступала пантикапейской.
Расширение азиатской территории Боспора нашло в литературных источниках лишь слабое отражение. Страбон, например ничего не сообщает о том, каким образом Боспору удалось утвердить свою власть над местными племенами. О боспорской территории на восточной стороне пролива он пишет так: «Часто боспорские правители владели [территорией]». Выражение «часто владели» позволяет думать, что границы боспорской территории не отличались здесь устойчивостью. В другом месте Страбон прямо говорит, что отдельные местные племена временами отпадали от Боспора.
Наиболее существенные сведения об азиатских владениях Боспора мы черпаем не из литературных источников, а из неоднократно уже упоминавшихся боспорских посвятительных надписей с именами и титулами Спартокидов. В одной из них, найденной на берегу Цукурского лимана и происходившей, вероятно, из Фанагории, Левкон назван только архонтом Боспора и Феодосии.
Многие исследователи считают эту надпись наиболее древней и, основываясь на её содержании, делают вывод о том, что развитие боспорской территориальной экспансии началось на крымской стороне пролива. Только после завоевания Феодосии боспорские правители поставили перед собой задачу — подчинить территорию на другой стороне пролива.