Обеспокоенный посягательством Понта на главенство в Средиземноморье, Рим ведёт с ним три продолжительные войны. Митридат VI Евпатор планирует поход на Рим через Дунай и Альпы, но после очередного поражения, полученного от римлян, в 63 г. до н. э. в Понте возникает мятеж. Митридат кончает жизнь самоубийством, и к власти приходит предводитель мятежников царевич Фарнак. Военное противоборство между Римом и Понтом продолжается. Римскими легионами командует Юлий Цезарь, доложивший сенату итог кампании против войск Фарнака крылатой фразой: «Veni, vidi, vici» — «Пришел, увидел, победил».
Внучка Митридата Динамия после смерти своего мужа Ассандра в 17 г. до н. э. становится правительницей Боспора. За всю долгую историю Крыма это единственный известный нам случай, когда женщина была провозглашена полноправной правительницей. Затем Динамия выходит замуж за понтийского царя Полемона и вместе с Понтом Боспорское царство включается в состав Римской империи.
Одновременно греческие полисы на западном побережье, кроме Херсонеса, переходят к скифам, так как не имеют для Рима стратегического значения. В I в. н. э. при царе Митридате VIII Боспорское царство в союзе с сарматами и скифами выступает против Рима. Победа вновь остается за римлянами, Митридата VIII казнят. В Таврике появляются италийские легионы. На побережье возводятся новые римские крепости, укрепляющие Херсонес, прежде всего Харакс на мысе Ай-Тодор, основанный при императоре Веспасиане. Из Харакса в Херсонес вдоль южного побережья римляне прокладывают стратегическую дорогу — Виа Милитарис. Римские колонии существовали в Крыму до III века.
Мы знаем, что Рим сокрушило «великое переселение народов». Важнейшим его очагом, котлом, в котором вскипала мощь этнических катастроф, был отчасти и Крымский полуостров. В III в. на полуостров вдоль Дуная и Днепра хлынули готы. Эти выходцы из Скандинавии по дороге на юг, согласно древней летописи, казнили 70 славянских вождей. Готы вступают в союз со степными народами и вместе с обосновавшимся в приазовских степях сарматским племенем аланов покоряют Крым.

Примерно в это же время в Великой Степи, как вспышка новой звезды, происходит очередной этнический взрыв. В IV в. западная ветвь степных центральноазиатских народов, называвших себя «хунну», устремляется на оперативный простор, сметая на своем пути все преграды. Гунны недолго задерживаются на покоренном полуострове, и основная их часть через Дунай проносится опустошительным ураганом к Риму.
Сведения об исторических процессах непосредственно в самом Крыму весьма фрагментарны. К IV в. на Крымском полуострове в массе заселивших полуостров готов и аланов растворяются разрозненные и смешанные между собой элементы прежнего населения — потомки эллинов, тавров и скифов. Пришельцы, в свою очередь, довольно быстро утрачивают свою культурную специфику и становятся, по сути, новым народом, который будущие исследователи назовут гото-аланами. Ускорению этого процесса способствовало гуннское нашествие, «спрессовавшее» в глубинных горных районах уцелевшее от стрел и сабель кочевников население. Культурные и языковые грани отдельных этнических групп стираются быстрым распространением на полуострове христианства, что подтверждают многочисленные археологические и исторические данные.
Действие следующего акта происходит с IV по XV в. н.э. Местное население Крыма представлено гото-аланами, феодорийцами и крымскими татарами. Средиземноморье сначала представляют византийцы, генуэзцы, венецианцы, турки-сельджуки. Западная и Северная Европа представлена викингами и славянами, Великая Степь — хазарами, печенегами, половцами и монголами.
В раннем средневековье начинается, а затем постоянно усиливается присутствие на Южном берегу Крыма византийцев, наследников античных греков и римлян. Цементирующей силой Византии стало православие, основой величия и богатства — контроль над главными торговыми путями мира. На протяжении нескольких веков Южный и Центральный Крым были составной частью Византии. Раздираемая вечными междоусобицами империя неоднократно теряла непосредственный контроль над Таврикой, но связь центра и периферии никогда не исчерпывается одним лишь политическим единством, более того, надэтнические образования никогда в точности не совпадают с границами государств. Духовная целостность всегда бывает шире или уже государственных границ, причём разница может менять положительное значение на отрицательное и наоборот, пульсируя, как звезда, пока не иссякнет отпущенный ей срок.

Следует помнить, что Крым для Византии всегда был «местами не столь отдалёнными», местами северной ссылки. Содержание гарнизонов на отдаленных территориях обходится дорого, а кроме того, подобные гарнизоны всегда — потенциальные «мятежники», военная опора «незаконных» претендентов на власть.
Наиболее интенсивная колонизация Крыма Византией имела место в VI в. при Юстиниане I. Стратегия Византии этого периода заключается в создании огромных по протяженности крепостных стен и укреплённых районов. Одновременно ведётся привлечение на свою сторону обитающих на пограничных землях народов, которых в метрополии называют федератами. Основой такого союза служат византийское золото и утверждение православия. Какая из основ прочнее, мы знаем из многих примеров истории.
Сначала византийцы восстанавливают Херсонес, который называют теперь Херсоном. Затем император Юстиниан I строит «на краю пределов» крепости Горзувиты и Алустон. В результате создается мощная фортификационная система, которая сохранилась доныне в виде «пещерных городов». Подробней о них мы расскажем ниже, а сейчас только укажем, что своим названием они обязаны тому, что потомки разобрали их по камешку, оставив только то, что нельзя с собой унести: подвалы, гроты, углубления под фундаменты. Византийцы демонстрируют высокое инженерное искусство, максимально используя особенности местности. Отторженцы Второй, или Внутренней, гряды Крымских гор идеально подходят для этой цели.