Несмотря на то, что Левкон получил в наследство во многом экономически подорванное государство, он сумел наилучшим образом и довольно быстро преодолеть все трудности. Прошлое в его сознании никогда не было отделено от настоящего. Прежде всего он закончил войну с Феодосией и присоединил все ее земли к Боспору. Феодосийцы активно защищались, и война, по-видимому, продолжалась с перерывами несколько лет. На их стороне выступала Гераклея Понтийская, заинтересованная в получении отсюда хлеба. Поняв, что без посторонней помощи взять Феодосию не удастся, Левкон заключил союз со скифами. Из рассказа Полиэна известно, что он приказал скифским конным лучникам расстреливать своих воинов-гоплитов, если те начнут отступать под давлением высадившихся на берег гераклеотов. Таким образом войско Левкона победило защитников Феодосии. В 80-е годы IV в. до н. э. Феодосия была присоединена к Боспору. Однако, исходя из титулатуры Левкона, «архонт Боспора и Феодосии», только этот город сохранил еще какую-то самостоятельность. Возможно, на таких условиях гражданская община Феодосии согласилась войти в состав Боспорского государства. К 355 г. до н. э. ее самый большой на Понте порт был полностью отремонтирован и переоборудован. Отсюда Левкон также отправлял корабли с хлебом в Афины.
Если Сатир хитрыми и не всегда удачными уловками налаживал связи с воинственными восточными племенами, то Левкон подчинил их силой. Об этом красноречиво свидетельствует вотивная эпиграмма на небольшом известняковом постаменте для статуи, обнаруженном на окраине Семибратнего городища в Синдике. В ней сообщается, что Левкон, сын Сатира, исполнив обет, поставил изваяние Фебу Аполлону — владыке города лабритян; будучи архонтом Боспора и Феодосии, он одолел в битве и изгнал из земли синдов Октамасада, сына синдского царя Гекатея. После публикаций и интерпретаций данной эпиграммы известными эпиграфистами Ю.Г. Виноградовым и С.Р. Тохтасьевым не может быть сомнения в том, что именно Левкон окончательно завоевал Синдику, присоединив ее земли к Боспорскому государству.
Вполне вероятно, что аристократия и граждане отдельных полисов после своего вхождения в государство и его значительного расширения поддерживали Левкона как потенциального вождя для окончательного подчинения соседних варваров, время от времени совершавших грабительские набеги на их земли. Очевидно, не только военные действия, но и различные другие акции и мероприятия (переговоры, интриги, подарки вождям, обещания, заключения межэтнических браков) сыграли роль в том, что к Боспору были присоединены самые разные племена. В титулатуре Левкона, как их царя, перечислены синды, маиты, тореты, дандарии, псессы. Среди них особое место принадлежало синдам из-за их, в основном, дружественных отношений с греками, основавших на прибрежной части их территории свои города, и занятий земледелием. Считается также, что немаловажную роль в присоединении этих племен сыграл брат Левкона Горгипп, в честь которого греческий городок на месте современной Анапы был переименован в Горгиппию, став резиденцией царских наместников в азиатской части Боспорского государства. Как опорному пограничному пункту в его юго-восточной части, этому городу всегда уделялось особое внимание верховными правителями.
Впервые в истории Боспора при Левконе появляются посвятительные надписи различным божествам. Из них следует, что на Боспоре по отношению к грекам Левкон именовался архонтом и выступал в качестве эпонима. Самые ранние надписи: вышеупомянутая эпиграмма и посвящение Демарха, сына Скифа, Афродите Урании, Владычице Апатура содержат указание на то, что Левкон являлся архонтом Боспора и Феодосии. Однако в недавно найденном в Нимфее посвящении Дионису агонофета Теопропида сообщается, что Левкон — архонт Боспора и Феодосии, всей Синдики, торетов, дандариев, псессов. Исследователи резонно считают, что в это время он еще не был провозглашен царем варваров, что зафиксировано в более поздних посвящениях Аполлону Иетросу, Деметре, Артемиде Эфесской. Вместе с этим высказано мнение, что под термином архонт необходимо понимать единоличного правителя.