Однако уже приблизительно в середине II в. до н. э. Северо-Западный Крым оказался во власти скифов, которым в их борьбе против Херсонеса, возможно, помогали тавры. В конце II в. до н. э. Херсонес, оказавшись в трудном положении, вынужден был обратиться за помощью к понтийскому царю Митридату VI Евпатору. Не исключено, что основанием для этого был упоминавшийся договор, заключенный с царем Фарнаком I. Вмешательство в борьбу между Херсонесом и скифами было выгодно Митридату, имевшему намерение укрепиться на побережье Северного Причерноморья. В 110 г. до н. э. он отправил на помощь Херсонесу войско во главе с полководцем Диофантом. Почетный декрет Херсонесского государства в честь Диофанта рассказывает именно об этих событиях. Во время похода Диофант покорил тавров, вынудил скифов отступить на свою территорию, овладел Неаполем скифским и крепостью Хабеями.
Спустя год скифы вышли из-под власти царя Митридата VI Евпатора. Он снова послал в Крым Диофанта. Во время второй экспедиционной кампании Диофант к своему войску привлек «отборных граждан» Херсонеса. Он уничтожил почти полностью скифское войско и снова двинулся на Хабеи и Неаполь скифский. Очевидно, во время этого похода скифы потерпели окончательное поражение. Однако помощь Понтийского государства обернулась для Херсонеса зависимостью от Боспора, верховным правителем которого стал Митридат VI Евпатор.
Боспор
. Ко времени возникновения античных государств в Северо-Восточном Причерноморье эти места заселяли различные племена. На Керченском полуострове, как и во всей степной части Крыма, жили царские скифы, на Таманском полуострове — синды, в нижней части Кубани и в Приазовье — меоты. Часть этих племен вела оседлый образ жизни, занималась земледелием, скотоводством, рыболовством. Античные города Боспора были основаны главным образом в VI в. до н. э. выходцами из ионийских городов.До объединения в единое государство большинство городов Боспора существовало самостоятельно и, очевидно, имело обыкновенное полисное устройство. Часть из них получила названия по имени ойкистов (Фанагория, Гермонасса), а часть носила негреческие названия (Пантикапей, Тиритака, Китей, Киммерик и др.). Экономическую основу этих городов составляли земледелие, ремесла, рыболовство, а также торговля как с местными племенами, так и с восточносредиземноморскими центрами — Афинами, Родосом, Самосом, Клазоменами, Коринфом, Хиосом, Навкратисом и др.
В 480 г. до н. э. часть боспорских городов объединили под своей властью Археанактиды. Они представляли собой династию, которая, возможно, происходила от наследственных архонтов (в отличие от выборных в других античных городах-государствах). Однако единого мнения о происхождении этой династии среди ученых нет. Согласно свидетельству греческого историка Диодора Сицилийского, Археанактиды находились у власти в течение 42 лет — до 438 г. до н. э. В состав созданного ими объединения, очевидно, входили Пантикапей, Фанагория, Гермонасса и небольшие города — Тиритака, Мирмекий, Кепы, Корокондама, Патрей.
Благодаря своему выгодному географическому положению одним из главных центров Боспора был Пантикапей. Город лежал на берегу глубокой удобной бухты, на важном торговом пути, связывающем Меотиду с Понтом Евксинским. Он имел удобную связь и с населением степных территорий Крыма, а через него — с племенами северных районов. Пантикапей, основанный на месте бывшей торговой фактории, ко времени возникновения Боспорского государства представлял собой типичный для периода греческой архаики город, расположенный на террасах укрепленного холма — акрополя. Здесь размещались жилые дома средних и бедных слоев населения. Верхнюю часть холма занимали монументальные сооружения различного назначения. В частности, есть сведения о том, что в конце VI — начале V в. до н. э. здесь был построен величественный храм ионического ордера. Пантикапей стал столицей Боспора, но когда именно — со времени возникновения государства, еще при Археанактидах, или несколько позже — убедительных данных нет.
На первом этапе существования Боспорского государства все города, вошедшие в него, сохраняли местное самоуправление и определенную самостоятельность, особенно в решении внутренних дел. Внешнеполитические, военные и другие важные вопросы находились, очевидно, в ведении главы государства.
В Боспорском государстве в это время сложились предпосылки экономического и политического расцвета. Развивались торговля и сельское хозяйство. Особенно заметные сдвиги в экономике, в частности во внешней торговле, начались приблизительно во второй половине V в. до н. э.