Именно скифская экспансия приводит к тому, что в конце II в. до н. э. херсонеситы, измученные постоянными набегами скифов, обратились за поддержкой к понтийскому царю Митридату VI Евпатору.
После гибели в 63 г. до н. э. Митридата и распада союзной державы, скифы опять оказались самостоятельным народом.
Время пребывания в подчинении у Митридата не слишком сильно ослабило Скифию: хотя после освобождения скифы и отказались от претензий на Херсонес, все его угодья фактически оказались у них в руках. Они продолжали жить на северо-западе Крыма, в захваченных поселениях эллинов. Кроме того, начинается активное строительство новых поселений, что позволяет говорить о новом расцвете Скифии в I в. до н. э – I в. н. э.
Скифские поселения этого периода строились на вершинах холмов или примыкали к горным обрывам. Удаленность от водных источников создавала постоянные проблемы с запасами воды. Сельскохозяйственные угодья при этом располагались в долинах рек, довольно далеко от города. Однако такой выбор места обеспечивал скифам относительную безопасность. В северо-западной части Крыма они использовали оборонительные сооружения греков. Поздние скифы использовали каменные стены с башнями, земляные валы и рвы, однако всем другим укреплениям предпочитали естественный рельеф. Характерная черта позднескифских городов – вторая, внутренняя линия укреплений вокруг акрополя. В случае прорыва внешних стен жители могли укрыться здесь.
Скифы играли заметную роль в «международных» отношениях Крыма начала нашей эры. Они имели достаточно укреплений и войск, что бы поддерживать тех соседей, которые были им выгодны.
Так, в 46 г. до н. э. скифы выступили на стороне сына Митридата VI Фарнака в борьбе за власть над Боспором, но проиграли. В конце I в. н. э. они отправили послов в Рим, по-видимому, рассчитывая на его поддержку в борьбе против Боспора.
Если проследить историю боспорских надписей на надгробных камнях, можно заметить, что все цари Боспора начала нашей эры называли себя «победителями скифов и тавров». Такие титулы носили цари I–II в. н. э. Аспург, Савромат I, Котис II. По-видимому, для каждого нового поколения боспорцев скифы представляли заметную военную угрозу, и противостояние между Боспором и Скифией продолжалось.
Такой же была политика скифов относительно Херсонеса. Они вторгались во внутриполитические дела Херсонеса в периоды междуусобиц, уверенно держали под своей властью отобранные у Херсонеса территории северо-западного Крыма и регулярно атаковали сам Херсонес и его окрестности.