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