Положение изменилось, когда было покончено с Феодосией. Освободившиеся после военных действий в Крыму войска давали возможность перейти к более решительной политике на азиатской стороне. Имея там несколько опорных пунктов (города Фанагория, Гермонасса и др.), Боспор в короткий срок подчинил себе ряд местных племен. Официальные надписи Боспора в титулатуре правителей отражают постепенный рост азиатских владений.21 Наряду с надписями, в которых Левкон I именуется только «архонтом Боспора и Феодосии» (под Боспором здесь, несомненно, имеется в виду совокупность греческих городов Керченского и Таманского полуостровов во главе с Пантикапеем), известны надписи, в которых упоминание Левкона I сопровождено более пышным титулом: «архонт Боспора и Феодосии, царь синдов, торетов, дандариев и псессов». Титулатура следующего царя Перисада I включает, помимо уже упомянутых племен, также фатеев, досхов и, наконец, «всех меотов».
Таким образом, к середине IV в. Боспор являлся обладателем территории, простиравшейся в Крыму до Феодосии включительно, а на азиатской стороне примерно до теперешнего Новороссийска. В одной из надписей времен Перисада I указано, что он властвовал над землями «от Тавров до границ земли Кавказской» (IPE, II, 9). Охватывая племена, населявшие район нижнего течения Кубани и ее притоков, владения Боспора простирались и далее к северу по Азовскому прибрежью, заселенному племенами меотов, вплоть до устья реки Танаис, где Боспором, точнее говоря пантикапейцами, в конце V в. до н. э. был основан большой торговый город.
Отсутствие сведений о военных действиях Левкона I на азиатской стороне заставляет предполагать, что присоединение к Боспору таких областей, как Синдика, и некоторых соседних с нею районов обошлось без войны. На правителей племен оказано было, повидимому, дипломатическое давление, которого оказалось достаточно, чтобы те признали себя подчиненными боспорским царям. Наличие в распоряжении последних достаточных сил для реального осуществления своих притязаний играло, конечно, немаловажную роль. Овладение Синдикой значительно облегчалось еще и тесными семейными узами, которые связывали Спартокидов с синдской правящей династией.
Но меотов удалось подчинить не сразу — и то лишь в результате военного нажима. Сохранилась надгробная надпись IV в. до н. э., в которой упоминается пафлагонский гражданин, служивший наемником в боспорской армии и «сражавшийся в стране меотов» (IPE, II, 296). Тем самым подтверждаются военные действия, которые велись боспорскими войсками в Приазовье. Впервые упоминание «всех меотов» как подвластных Боспору племен встречается в надписях Перисада I.
В наиболее экономически важных областях, как, например, в Синдике, с присоединением последних к Боспору власть переходила в руки назначавшихся боспорскими царями наместников. Ими являлись члены царской семьи, в которую теперь влились и члены местной синдской династии, породнившейся со Спартокидами. Результатом включения Синдики в состав Боспора была организация торгового порта Горгиппии (теперь Анапа).22
Другие племена, присоединенные к Боспору, сохранили своих прежних правителей («царей»), которые находились лишь в вассальной зависимости от Боспора. В официальных боспорских надписях упоминаются, например, фатеи — одно из прикубанских племен — как подчиненные Боспору и входящие в его состав. Между тем в конце IV в. до н. э. во время междоусобной борьбы за власть, возникшей между сыновьями боспорского царя Перисада I, на стороне одного из претендентов на трон принимал участие царь фатеев со своим войском.23 Следовательно, фатеи, несмотря на включение их в состав Боспорского государства, сохраняли не только своих племенных правителей, но и свои вооруженные силы. Подчинение Боспору лишь означало, что они должны были признавать в качестве верховной власти боспорских царей, выплачивать им определенную дань натурой и предоставлять на своей территории полную свободу коммерческой деятельности боспорским купцам и промышленникам.
Спартокиды были единоличными неограниченными правителями, монархами. Греческие писатели их называли различно: то тиранами, то династами, то просто царями.24 Сами Спартокиды пользовались в IV в. до н. э. двойным титулом.. По отношению к подвластным им греческим городам они называли себя архонтами («архонт Боспора и Феодосии»), но одновременно именовались царями всех входящих в Боспор варварских племен («царь синдов, фатеев, меотов» и т. д.).