Власть после смерти Сатира I перешла в руки его сына Левкона I (390/389-351/350 гг. до н. э.). Положение государства в начале его правления было критическим. Ему пришлось поделить полномочия главы государства со своим братом Горгиппом. Он предоставил ему решение всех проблем в Азии, а сам обрушивается на Нимфей, захватывает его и вслед за этим возобновляет осаду Феодосии. На помощь ему пришли скифы. Чтобы придать храбрости своим наемникам, Левкон расставил скифских стрелков позади линий гоплитов и приказал скифам расстреливать из луков тех, кто будет плохо противодействовать высадке гераклейских десантников. Эта мера оказалась достаточно действенной, и гераклеоты не сумели добиться успеха. Этому помешало и то, что Левкон создал военный флот, который не только препятствовал высадке гераклейцами десантных отрядов на территории Боспора, но и полностью блокировал Феодосию с моря.Осада Феодосии после этого была недолгой. Временная деблокада города Тиннихом показала феодосийцам, что они не могли рассчитывать на серьезную поддержку извне.
А судьбы городов азиатского Боспора не оставляли сомнений в превосходстве сил Левкона. Это вынудило граждан Феодосии пойти на переговоры с боспорянами и согласиться на вхождение в состав их объединения. Поскольку это было и в интересах Левкона (мир с меотскими племенами был не очень надежен), он пошел на предоставление Феодосии ряда привилегий в обмен на ее вхождение в состав своего государства.Присоединение Феодосии внесло существенные изменения во все стороны государственной системы. Прежде всего с этого времени в посвятительных надписях у правителя Боспора появляется официальный титул «архонт» (правящий). Не исключено, что это в определенной мере связано с требованием феодосийцев о принятии именно данного титула, формально обозначающего выборного представителя власти в греческих демократических государствах. Правда, этот титул должен был передаваться преемникам Левкона по наследству.
До того времени боспорские правители, как и тираны Греции вообще, не очень обращали внимание на титулатуру и, как правило, не пользовались никаким официальным титулом.Принятие нового титула, надо полагать, делало Левкона более приемлемым в качестве друга и союзника в отношениях с демократическими полисами Эллады, прежде всего с Афинами. Именно на эти государства ориентировался в своей внешней политике Сатир, отец Левкона, да и он сам. Однако эта ориентация вовсе не «указывает на относительно демократический характер их власти», как иногда кажется. Видимо, до подчинения Феодосии проблемы титула просто не существовало.
Но, разумеется, принятие официального титула не изменило прежний тиранический характер власти Спартокидов и тем более в сторону ее демократизации.Известно, что в официальной титулатуре Левкона и его преемников везде называются архонтами «Боспора и Феодосии». Это значит, что Феодосия официально пользовалась в рамках государственного объединения значительно большей автономией, чем другие города государства, исключая Пантикапей. О том же свидетельствует и сохранение ей права чеканки собственной монеты, чего были лишены Синдская Гавань и Фанагория, подчиненные ранее и полностью инкорпорированные в состав пантикапейского (боспорского) полиса.
Изучение монетных выпусков Феодосии показывает, что он продолжался в городе до середины IV века до н. э.Таким образом, с присоединением Феодосии в государственной системе Боспора появляется новое структурное подразделение, более самостоятельное, чем прежние, в своих внутренних делах. Напомним, что данное усложнение системы происходило в рамках традиций эллинских государств. Недаром и титул, принятый Левконом по такому случаю, был чисто эллинский. Управление городом он поручил одному из своих родственников или друзей, приказав ему прежде всего позаботиться о расширении городского порта с целью увеличения экспорта хлеба в Афины и другие полисы Эллады.
Хлебная торговля с этого времени надолго стала одним из основных источников доходов боспорских правителей.Однако война на море присоединением Феодосии не закончилась. Союзница ее, Гераклея Понтийская, имевшая и собственные интересы, продолжала военные действия еще несколько лет. Это вызвано, скорее всего, экономическим и политическим противостоянием города с Афинами, которые установили дружественные отношения с Боспором. Не исключено также, что Гераклея сама претендовала на Феодосию.
Но Левкон располагал достаточными силами, способными оказать достойное сопротивление гераклеотам и на море. Не случайно они, организуя высадку десантов там, «где им заблагорассудится», так и не рискнули совершить нападение на Пантикапей или Феодосию.Как видим, боевая активность Гераклеи не смогла остановить дальнейшее наступление Боспора. Но теперь это наступление было направлено против варваров. Его начало также стало важным последствием войны с Феодосией. В ходе ее прежние дружественные отношения со скифами превращаются в военно-политический союз. Это было обусловлено еще и тем, что меотские племена к тому времени добиваются независимости от скифов, которые могли надеяться восстановить свое положение в Азии с помощью Боспора. Успех союзников под Феодосией стал, таким образом, прологом для дальнейшего наступления Боспора в Азии.
