Включение в состав Боспорского государства обширных племенных территорий обусловило социальную неоднородность и сложность боспорского общества, известную двойственность его социальной структуры. Если в боспорских городах была типичная в целом полисная структура, то на племенных территориях социальное членение было иным, в целом можно говорить о прослойках племенной верхушки, с одной стороны, и массы зависимых соплеменников как основного производящего социального слоя — с другой. Сложной была и структура господствующего класса Боспора, куда кроме собственно греческих землевладельцев, рабовладельцев, торговцев, представителей администрации входила племенная знать покоренных местных племен, командиры наемников.
IV в. до н. э. — время экономического расцвета и большого политического влияния обширного Боспорского государства. Располагая внушительным военно-экономическим потенциалом, установив дружественные отношения со многими греческими полисами Причерноморья (Синопой, Гераклеей) и Балканской Греции, боспорские династы во второй половине IV в. до н. э. начинают претендовать на руководящую роль во всем Причерноморье. Особенно активно эту политику гегемона всего Причерноморья стал проводить энергичный правитель Эвмел (309–304 гг. до н. э.). Эвмел был одним из трех сыновей Перисада и после смерти отца вынужден был делить власть со своими братьями. В результате междоусобной войны он сосредоточивает всю полноту власти и начинает проводить политику на завоевание гегемонии над всем Причерноморьем. Он оказал помощь осажденному македонским полководцем Лисимахом городу Каллатис и принял на поселение 1000 каллатисских граждан. Эвмел укрепил боспорский флот и с его помощью очистил акваторию всего Черного моря от пиратов, препятствовавших понтийской торговле. Он устанавливает дружеские отношения с вождями местных племен Прикубанья.
Однако, случайная смерть Эвмела не позволила этому энергичному правителю реализовать амбициозные планы по политическому объединению Причерноморья. После смерти Эвмела Боспор вступает в новый этап своей истории.
В северо-западном Причерноморье важную роль играл город Ольвия, древнейшая греческая колония, основанная в начале VI в. до н. э. выходцами из Милета и к V в. до н. э. превратившаяся в довольно крупный город. Ольвия установила тесные экономические связи со скифскими племенами, которые, используя ее посредничество, получали вино, парадную керамику, ювелирные украшения. В свою очередь, ольвиополиты вывозили от скифов зерно, продукты скотоводства и рабов, в которых так нуждались греческие города Эгейской Греции.
Тесные связи Ольвии со скифскими племенами привели к проникновению скифов в состав ольвийского населения как в сельской местности, так и в самом городе. На окраинах полисной территории жили племена, которых греческие авторы называют скифоэллинами или миксэллинами. Они представляли собой местное скифское население, воспринявшее греческий язык, некоторые черты греческого образа жизни и культуры.
Товары, вывозимые из Греции, через Ольвию по Днепру и Бугу распространялись на значительной территории Южной Украины, вплоть до современного Киева. Таким образом, ольвиополиты располагали возможностями использовать хозяйственные ресурсы обширной зоны Северного Причерноморья, и это предопределило заметную роль Ольвии как экономического центра в судьбах Балканской Греции. Наряду с широкой посреднической торговлей ольвиополиты организовали в своем городе ремесленные мастерские (производство керамики, металлических изделий, тканей), причем производство было рассчитано не только на внутреннее потребление, но и на экспорт в Побужье и Южное Приднепровье.
Тесные экономические связи со скифами, большая заинтересованность скифских племенных вождей в торговых связях с греческим миром через Ольвию привели к попыткам установить политический протекторат над этим городом. По сведениям Геродота, посетившего этот далекий город в 40–х годах V в. до н. э., в Ольвии находился дворец скифского царя Скила, который регулярно наезжал туда и подолгу в ней находился, принимая участие в общественных празднествах и религиозных обрядах. Этот факт отражает скорее всего известную зависимость Ольвии от скифских царей. Однако эта зависимость была больше номинальной, чем реальной, и мало отражалась на самостоятельности города.
В V в. до н. э. Ольвия заключила договор об исополитии (т. е. о совместном гражданстве) со своей метрополией Милетом, во второй половине V в. до н. э. вошла в состав Афинского морского союза. Однако членство в Афинском морском союзе не ущемляло внутренней независимости Ольвии. Во всяком случае, ольвиополиты приняли изгнанных афинянами из Синопы тирана Тимеслея и его брата и оказывали им подчеркнутое уважение.