Римляне, еще в 50-х годах I в. н. э. подчинившие себе Тиру и в начале II в. подавившие сопротивление даков Децебалла, теперь прочно закрепились в Нижнем Подунавье и Поднестровье (Златковская Т.Д., 1951; Кругликова И.Т., 1955а; Зограф А.Н., 1957). Может быть, еще во времена Траяна или Адриана римский гарнизон был размещен и в Ольвии (Ростовцев М.И., 1915. Гайдукевич В.Ф., 1955). Во всяком случае, когда при Антонине Пие опасность для Ольвии со стороны скифов резко усилилась, император послал из Нижней Мезии войска, которые вместе с ольвиополитами не только отразили нападение на город, но и вынудили тавро-скифов заключить мир и выдать заложников. С этого времени в Ольвии постоянно находился римский гарнизон. Несколько позднее Ольвия была включена к состав провинции Нижней Мезии (Латышев В.В., 1887; Гайдукевич В.Ф., 1955).
Для Херсонеса тавро-скифская угроза была еще более актуальной, недаром херсонеситы постоянно совершенствовали городские укрепления (IPE, I2, 438; Соломоник Э.И., 1961, 1964). По-видимому, скифы удерживали за собой ранее захваченные херсонесские владения в северо-западном Крыму (Щеглов А.Н., 1966; Дашевская О.Д., 1971). В борьбе против тавро-скифов Херсонес мог опереться либо на помощь Боспора, либо на прямую поддержку римлян. Римские власти стремились возложить на Боспор значительную часть военных тягот, связанных с обороной городов Крыма от тавро-скифов. Именно так надо понимать сообщение Флегонта из Тралл о том, что император Адриан подчинил Херсонес боспорскому царю Котию II (SC, I, 2, с. 512). Интересами обороны города от скифов было продиктовано двукратное посольство знатного херсонесита Аристона, сына Аттины, к боспорскому царю Риметалку (131–153 гг.) для заключения союза (IPE, I2, 423). Херсонес очень тяготился протекторатом Боспора и стремился стать в прямую зависимость от Рима. Тот же Аристон был послан в Рим с ходатайством о свободе Херсонеса. Но его миссия не увенчалась успехом, и только ходатайство перед императором Антонином Пием, предпринятое метрополией Херсонеса Гераклеей Понтийской, привело к освобождению города от боспорской зависимости (IPE, I2, 362, 363). Это событие дало начало новому периоду истории Херсонеса — периоду элевтерии (свободы), получившему яркое отражение в типологии херсонесских монет (Бертье-Делагард А.Л., 1906; Орешников А.В., 1915; 1918; 1922; Зограф А.Н., 1951; Анохин В.А., 1963).
То обстоятельство, что Боспор в течение долгого времени должен был оказывать поддержку Херсонесу против скифов, приводило к боспоро-скифским вооруженным столкновениям, хотя обстановка на боспоро-скифской границе была, вероятно, и без того достаточно напряженной, о чем свидетельствует строительство и реконструкция крепостей на западной границе Боспора (Гайдукевич В.Ф., 1958б; Доватур А.И., 1961). Боспорские надписи повествуют о войнах, которые пришлось вести против скифов Савромату I (93-123 гг.) в самом начале II в. н. э. и Котию II в 123 г. Но особенно энергичную военную политику вел Савромат II (174–210 гг. н. э.). Из одной надписи 193 г., найденной в Танаисе, известно, что Савромат II одержал победу над скифами и присоединил к боспорским владениям Таврику (КБН, 1237). Ему удалось, видимо, в какой-то степени подчинить себе и скифские владения в Крыму. По крайней мере, его сын и наследник Рескупорид III (210–226) именуется в одной из надписей не только царем Боспора, но и царем тавро-скифов (КБН, 1008).
На восточных границах Боспорского царства ощущалось некоторое давление сарматских племен. Вероятно, их вторжением объясняется единовременная гибель многих боспорских крепостей на Таманском полуострове в начале II в. н. э. (Сокольский Н.И., 1967б). Передвижение во II в. аланских племен в пределах Боспорского государства засвидетельствовано и на Дону (Шелов Д.Б., 1974). Известное по многочисленным надписям усиленное строительство оборонительных сооружений в Танаисе на протяжении всего II и первой половины III в. показывает, что боспорское правительство хорошо сознавало грозящую государству опасность (КБН, 1211–1244, 1246–1252, 1257; Болтунова А.И., 1968; Шелов Д.Б., 1972а). Упомянутая танаисская надпись 193 года говорит и о какой-то победе Савромата II над сираками. Возможно, именно столкновения Савромата с тавро-скифами и сираками нашло отражение в некоторых претенциозных типах савроматских медных монет, напоминающих о победах боспорского царя (Зограф А.Н., 1938; 1951).