Скифы господствовали в Ольвии по крайней мере до II в. до н. э. Это подтверждают выпущенные в Ольвии монеты с изображением царя скифов Скилура. В то время скифам подчинялись и города западного берега Крыма. Главным из этих городов была Керкинитида (Евпатория). Через какое-то время эстафета политической власти перешла к сарматам. Об этом свидетельствуют записи Диона Хрисостома, который посетил Ольвию в 82 г. н. э. Он писал, что реки Днепр (Борисфен) и Буг (Гипанис) впадают в море около «крепости Алектор», которая принадлежит «супруге сарматского царя». Таким образом, военная крепость сарматов перекрывала устья Днепра и Буга и полностью контролировала окрестные города. Самым крупным из этих городов была Ольвия. Хрисостом свидетельствует, что все жители Ольвии одеты «по-скифски», то есть в штаны и сапоги, носят бороды, прекрасно умеют обращаться с конями… Хрисостом сообщал также, что жители Ольвии из всей греческой культуры интересуются только древним эпосом «Илиадой». Не вызывает сомнений, что одетые «по-скифски» жители Ольвии не были греками. Иначе они были бы одеты в хитоны. Конечно, в городе были и греки, скорее всего греческие купцы. Но их было немного.
Кроме того, Дион Хрисостом сообщает о городе Ольвии следующее: «Город Борисфенитов по своей величине уже не соответствует своей былой славе, чему виной постоянные войны и разрушения. Ведь этот город, построенный очень давно, в самой гуще варварских племен, и притом, пожалуй, наиболее воинственных, постоянно подвергается нападениям, и не раз был захвачен врагами. Последнее и наиболее страшное разрушение он претерпел около ста пятидесяти лет тому назад. В ту пору геты захватили и этот город, и многие другие по левому берегу Понта до самой Аполлонии. Поэтому положение греков, живших в этом краю, стало очень тяжким: некоторые города вовсе не были заселены заново, другие едва- едва, причем по большей части в них поселились варвары. Немало городов в разных областях подвергалось захвату и разрушению, так как греческие поселения рассеяны повсюду».
После того как геты были отбиты, Ольвия снова оказалась у своих хозяев-скифов. Дион Хрисостон об этом пишет так: «Борисфениты после разрушения своего города снова, собравшись вместе, заселили его, по-видимому, согласно желанию скифов, которые хотели вести торговлю с греками, приезжавшими в эту гавань. Когда город стал необитаем, греки стали заезжать в него, так как у них не находилось земляков, у которых они могли бы остановиться…» Из этого древнего текста подтверждается главное: и скифы и греки были заинтересованы в торговле, поэтому они нуждались друг в друге. Посредниками в этих отношениях были жители города «борисфениты».
