Разорение Ольвии на время отрезало приднепровских скифов от торговли с Элладой. Как спустя полтора века говорил в посвящённой Ольвии речи оратор Дион Хризостом, греки «по разрушении города перестали приезжать туда, так как не находили соплеменников, которые могли бы их принять, а сами скифы не желали и не умели устроить им торговое место по эллинскому образцу». Действительно, скифы Нижнего Поднепровья были эллинизированы гораздо меньше крымских соплеменников. Однако предотвратить экономический упадок удалось энергичными действиями — скорее всего самих скифских царей. Они призвали бежавших жителей Ольвии заново заселить разорённый город и восстановить его, оказав в этом деле всемерную поддержку. С этого времени Ольвия, чьи связи со скифами ослабли после понтийского завоевания Крыма, вновь попала от них в зависимость.
Избегнув войны с гетами, скифские правители вновь обратились к крымским делам. Усиление влияния римлян на Боспоре и в Херсонесе после поражения Митридата не могло не беспокоить их. Потому они вступили в союз с боспорским царём Фарнаком, когда тот в 48 г. до н. э. попытался заполучить наследственный понтийский престол, бросив вызов Риму. Потерпев поражение от Гая Юлия Цезаря (доложившего об этой победе сенату знаменитым «Пришёл — увидел — победил»), Фарнак бежал на Боспор. И обнаружил здесь восстание против своей власти. Восстание возглавил его собственный наместник Асандр. Здесь на помощь Фарнаку и пришли скифы. Вместе с сарматами они составили основные силы наспех собранного им нового войска. Сначала Фарнаку сопутствовал успех. Он взял со своими союзниками Фанагорию и Пантикапей. Однако Асандр пользовался гораздо большей поддержкой самих боспорян. Как только Фарнак отпустил союзные войска, оставшись с одной дружиной телохранителей, Асандр напал на него и нанёс последнее поражение. Сам Фарнак погиб в бою. Это произошло в 47 г. до н. э.
Асандр узаконил свою власть, взяв в жёны дочь погибшего царя Динамию. Ему удалось после долгих смут стабилизировать ситуацию на Боспоре. Однако союз со скифами вновь оказался разорван. Для защиты от скифов и роксоланов, так и не смирившихся с его воцарением, Асандр возвёл укреплённую линию — Асандров вал — отгородившую Керченский полуостров. Асандру и его ближайшим преемникам удалось существенно потеснить скифов и тавров, превратив своё государство в сильнейшее в Крыму. Но Скифское царство сохраняло свою независимость. Обречённая борьба за неё продолжалась ещё около двух с половиной веков.
Римская эра
В 31 г. до н. э. морской битвой при Акции завершились гражданские войны в Римской республике — и сама история республики. Победитель Октавиан Цезарь стал Августом — первым императором выстроенной им Римской империи. Восстановив и укрепив свои силы, Рим вновь обратил их вовне, собирая под своей властью народы Средиземноморья, Причерноморья и Западной Европы.
Племена и правители Северного Причерноморья, уже имевшие опыт противостояния с римлянами, понимали нависавшую над ними угрозу. Одно за другим государства и племенные объединения древней Скифии признают зависимость от Рима. В числе первых отправили своё посольство к Августу скифские цари. Оно прибыло к римскому императору уже в 25 г. до н. э., когда он завершал победоносную войну против непокорных племён северо-западной Испании. Пройдя почти половину ведомого тогда мира, скифы нашли Августа под городом Тарракон. Они просили его о «дружбе» и союзе, фактически признавая над собой верховенство империи. Одновременно со скифами Августа посетило посольство из Индии — прошедшее ради встречи с ним уже всю ойкумену. Одно это могло вселить ещё больший трепет в скифских посланцев. Тогда же или вскоре после этого «дружбу» Рима вымаливали у нового его властелина другие властители Причерноморья — предводители сарматов и бастарнов.
Август был милостив к искавшим его покровительства, но жёсток к стремившимся сохранить независимость. В 14 г. до н. э. он отстранил от власти на Боспоре вдову Асандра Динамию, навязав ей в мужья римского ставленника, понтийского грека Полемона. С этого времени Боспор попал в полную зависимость от Рима на несколько десятков лет. Римляне назначали туда царей, взамен расширив пределы Боспорского царства. Боспору подчинился Херсонес. Желая пресечь таврские разбои и ослабить более самостоятельных скифских царей, римляне поощряли завоевания Боспора во внутренних областях Крыма.