Крымском полуострове кочевников интересовали предгорный и юго– западный Крым, Боспорское царство, переживавшее экононмический и политический подьем. Большое количество сармато-аланов и скифов смешивалось и оседало в крымских городах. В степном Крыму аланы появлялись лишь эпизодически, не ассимилируясь со скифским населением. В 212 году на юго-восточном побережье Крыма вероятно аланами была построена крепость Сугдея (теперешний Судак), ставшая основным аланским портом на Крымском полуострове. Аланы жили в Крыму и в татаро-монгольский период. Аланский епископ Феодор, в 1240 году принявший священный сан и направлявшийся из резиденции константинопольского патриарха, находившейся в то время в Никее к закавказским аланам через Херсонес и Боспор, писал в послании к константинопольскому патриарху: «Близ Херсона живут аланы столько же по своей воле, сколько по желанию херсонцев, словно некое ограждение и охрана». Сармато-аланские могильники найдены у Севастополя, Бахчисарая, в Неаполе Скифском, в междуречье Бельбека и Качи.
Во второй половине I века были обновлены почти все скифские крепости. Сарматы и скифы начали серьезно угрожать независимости Херсонеса. Город обратился за помощью к своему начальству – легату римской провинции Мезии.
В 63 году в гавани Херсонеса появились корабли Мезийской эскадры – в город прибыли римские легионеры под командованием наместника Мезии Тиберия Плавтия Сильвана. Отбросив скифо-сарматские племена от Херсонеса, римляне предприняли военные действия в северо-западном и юго-западном Крыму, однако укрепиться там им не удалось. В этих районах не обнаружены античные памятники I века. Римляне контролировали Херсонес с прилегающими территориями и южный берег Крыма до Судака.
Главной базой Рима и потом Византийской империи в Крыму стал Херсонес, получивший постоянный римский гарнизон.
На мысе Ай-Тодор, у Ялты, в первом веке была построена римская крепость Харакс, ставшая стратегическим опорным пунктом Рима на южном берегу Крыма. В крепости постоянно находился римский гарнизон солдат I Италияского и XI Клавдиева легионов. Харакс, контролировавший побережье от Аю-Дага до Симеиза, имел два пояса обороны, склады боеприпасов и запасы воды в зацементированном водоеме-нимфее, позволявшие выдерживать длительные нападения. Внутри крепости были выстроены каменные и кирпичные дома, существовал водопровод, находилось святилище римских богов. Лагерь римских легионеров находился и у Балаклавы – у бухты Симболон. Римляне строили в Крыму и дороги, в частности дорогу через перевал Шайтан-Мердвен – «Чертову Лестницу», самый коpоткий путь из гоpного Кpыма на южное побеpежье, pасполагавшийся между Кастpополем и Меласом. Римские военные корабли на некоторое время уничтожили прибрежных пиратов, а солдаты – степных разбойников.
В конце I века римские войска были отозваны с Крымского полуостpова. Впоследствии в зависимости от политической обстановке в pегионе pимские гаpнизоны