После смерти Аспурга в 38 г. н. э. Калигула попытался посадить на боспорский престол очередного римского ставленника — фракийского царевича Полемона, но сын Аспурга Митридат не пустил его на Боспор и объявил себя царем (Дион Кассий LIX, 12; LX, 8). Митридат имел намерение совсем освободиться от римской зависимости, но его план был выдан римлянам его братом Котием. Император Клавдий объявил Митридата низложенным, отдал боспорский престол Котию и прислал ему в помощь римские войска. Согласно рассказу Тацита (Летопись, XII, 15–21) после продолжительной и упорной вооруженной борьбы, которая протекала на азиатской стороне Боспора и в которой принимали участие отряды сарматских племен аорсов и сираков, Митридат был разбит и отправлен в Рим, а Котий I утвердился на боспорском престоле. Даже полное подчинение Котия I римской политике, особенно ярко проявившееся в проримской типологии боспорских монет при этом царе (Орешников А.В., 1921; Зограф А.Н., 1951; Харко Л.П., 1950; Карышковский П.О., 1953; Фролова Н.А., 1976) не могло удовлетворить императора Нерона, который задумал превратить Боспор в римскую провинцию. Поводом для прямой военной интервенции Рима послужило новое усиление скифского наступления на античные города Причерноморья.
К середине I в. н. э. скифы (или, как их теперь обычно называют, тавро-скифы) значительно усилили свою активность в Северном Причерноморье. Особенно сильный нажим с их стороны испытывала Ольвия. Этот город, как свидетельствует Дион Хрисостом (XXXVI, 2, 48), был вновь отстроен после гетского разгрома по инициативе соседних скифских племен, заинтересованных в возобновлении торговли с греками. Однако отныне Ольвия была второстепенным центром и не достигла прежнего экономического расцвета (
Гайдукевич В.Ф., 1955; Славин Л.М., 1959а). Во второй половине I в. н. э. Ольвия вынуждена была признать себя зависимой от варварских, скорее всего сарматских, царей Фарзоя и Иненсимея, власть которых над городом засвидетельствована тем, что они чеканили в Ольвии свою монету (Орешников А.В., 1890; 1915; Зограф А.Н., 1951; Розанова Н.П., 1956; Сальников А.Г., 1960). Впрочем, к концу I в. н. э. Ольвия уже освободилась от их власти. Скифская угроза была вполне реальной и для Херсонеса. Херсонес в I в. н. э. продолжал оставаться рабовладельческой республикой, но в нем (как и в Ольвии) очень усиливаются позиции аристократии; вся власть в городе сосредоточивается в руках немногих семей, члены которых из поколения в поколение занимают высшие административные должности (Гриневич К.Э., 1947; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955; Стржелецкий С.Ф., 1959б; Шелов Д.Б., 1975). Аристократия придерживалась римской ориентации, рассчитывая, что военная сила Римской империи обеспечит защиту Херсонеса от скифов, будет способствовать сохранению рабовладельческих порядков в самом Херсонесском государстве и сможет противостоять притязаниям боспорских царей, опекой которых Херсонес тяготился. Внутри самого Херсонеса шла острая политическая борьба, получившая отражение в почетном декрете в честь гражданина, избавившего город от угрозы тирании (IPE, I2, 355). Осажденные тавро-скифами херсонесцы обратились за военной помощью в Рим. Воспользовавшись их просьбой, Нерон направляет в 63 г. большую экспедицию в Крым во главе с легатом провинции Мезии Тиберием Плавтием Сильваном Элианом. Римляне заставили скифов снять осаду, после чего в Северном Причерноморье были размещены римские гарнизоны из солдат I Италийского, V Македонского и XI Клавдиева легионов, насчитывающие в общей сложности 3 тысячи воинов. Херсонес стал главным опорным пунктом римлян в Северном Причерноморье. На мысу Ай-Тодор римляне создали мощную крепость Харакс. На Херсонесский порт базировалась часть римской эскадры из 40 кораблей, несущая патрульную службу в Черном море (Ростовцев М.И., 1900; 1911; Rostovtzeff M., 1902; Дьяков В.Н., 1930; 1940; 1941; 1942; Репников Н.И., 1941; Блаватский В.Д., 1951г; Pippidi D.M., 1955; Conduracki E., 1958; Gajdukevič V.F., 1971). Обострение борьбы с даками на Дунае в 80-х годах I в. вызвало ослабление позиций римлян в Северном Причерноморье, хотя вряд ли римские войска были совсем выведены из этого района, как это обычно предполагают (Ростовцев М.И., 1900; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955; Gajdukevič V.F., 1971; ср. Дьяков В.Н., 1942; Шелов Д.Б., 1975). II в. н. э. был временем относительной стабильности и спокойствия в Северном Причерноморье, временем известного подъема и экономического расцвета северочерноморских античных государств. Наиболее активной действующей силой, враждебной им, были в это время тавро-скифы. Они постоянно угрожали не только Херсонесу, но и Ольвии. Испытывая постоянную опасность со стороны соседних племен, Ольвия вела сложную дипломатическую игру, посылая к вождям этих племен послов и задабривая их подарками. Следы этих переговоров и посольств сохранились в ряде ольвийских надписей II в. н. э. (IPE, I2, 39, 54; НО, 42). В таких условиях господствующей верхушке Ольвии наилучшим выходом должно было казаться подчинение Риму и получение римской военной помощи.