Жители Херсонеса обратились за помощью к своей метрополии. Рим отправил в 62 г. н. э. Тиберия Плавтия Сильвана, наместника провинции Мёзия (ныне, в основном, – территория Болгарии, частично Сербии и Румынии), против «поднявших волнения сарматов». Римляне в то время уже вовсю использовали варваров в качестве союзников в войнах против других варваров. И в этой войне, несмотря на наличие крупных морских и сухопутных сил у Плавтия Сильвана, римляне привлекли к участию на своей стороне племена даков, бастарнов и роксоланов. Коалиция нанесла поражение Фарзою. Римские войска, предположительно, взяли Ольвию. Они сняли осаду с Херсонеса и, очевидно, провели несколько военных операций в Юго-Западном и Северо-Западном Крыму. В составе войск Т. Плавтия Сильвана были не только легионеры, но и моряки Равеннской эскадры – грозная римская морская пехота, способная и к абордажному бою, и к военным действиям на суше. Предположительно, во время этой военной кампании морские пехотинцы основали римскую крепость Харакс на мысе Ай-Тодор, где сейчас находится особняк «Ласточкино гнездо». На границах сельскохозяйственной округи Херсонеса в эти годы был возведен оборонительный вал – обычная практика для римской армии на границах с варварами.

В 68—69 гг. в Риме настал «год четырех императоров». В связи с гражданской войной, римляне вывели свой экспедиционный корпус из Крыма. Катастрофических последствий для Херсонеса это не повлекло. Катастрофа произошла у их врагов. Поселения Северо-Западного Крыма на рубеже I – II вв. пришли в запустение, в других степных крымских районах население сократилось, зато в предгорьях выросло. Археологи связывают эти события с очередным этапом передвижения воинственных сарматских племен. Спасаясь от агрессивных сарматских племен, группы скифов уходили в горы и были там ассимилированы таврами. Наряду с ираноязычными тавроскифами, разные группы которых восприняли элементы сарматской культуры в разной степени, в Крыму присутствовали и сугубо сарматские племена. Пользуясь затуханием скифского влияния в Крыму, боспорский царь Рескупорид I (правил в 68/69—123/124 гг. н. э.) успешно воевал с варварами. Боспорское царство во второй половине I в. н. э. устроило свою военную базу в цитадели Калос-Лимена. База просуществовала, предположительно, до начала II в. н. эры.

Основным населением Херсонеса и городов крымской части Боспорского царства были греки. Поселявшиеся в этих городах немногочисленные варвары быстро усваивали греческую культуру и растворялись в греческой среде. Впрочем, династия боспорских царей после смерти Митридата была сарматской, имелись также династические контакты Боспора с фракийцами. Население сельской округи приморских городов Крыма было варварским, сармато-скифским, и в большой степени зависело от городской знати греческого происхождения. Впрочем, на исторической родине греки считали городское население черноморских греческих колоний полуварварами, высмеивали их произношение, простоту нравов, суеверия, элементы варварских культов, проникших в городскую жизнь колонистов Причерноморья.

Более обособленно, чем греки-колонисты, в Крыму держались римляне. Со второй половины I в. н. э. римские гарнизоны время от времени вводились в некоторые места крымского побережья, по мере изменений политической обстановки в Крыму и на других участках имперской границы.

Римляне в прибрежных водах Крыма использовали, в основном, либурны: одно-двухъярусные гребные суда, иногда на них ставили большой парус. 50—80 гребцов и 30—50 морских пехотинцев, при свойственной этому классу судов значительной маневренности, обеспечивали высоую эффективность абордажного боя, десантных операций. 20 либурн, не самых крупных, могли перевезти целую когорту римской армии (около 600 человек). Эти корабли прекрасно себя зарекомендовали в действиях против пиратов.