Со второй половины III века местное население Юго-западного и Западного Крыма начало уходить в предгорья Крыма и на южное побережье, подальше от опасных соседей. Этот процесс продолжался почти сто лет, до конца IV века.
В последнее десятилетие III века Боспорское царство, собрав армию из кочевых племен, живших в Приазовье, попыталось захватить имперские земли в Малой Азии. По приказу римского императора войска Херсонеса, из которого до этого были выведены римские военные гарнизоны, в 293 году захватили оставшуюся без серьезной защиты столицу Боспора, благодаря чему римляне смогли закончить мешавшую им войну. Царь Боспора Фофорс уступил часть своих земель Херсонесу, граница Боспорского царства переместилась к Киммерику. Император Диоклетиан освободил Херсонес от налогов и дал ему большие льготы. В это же время началась борьба старой греческой, римской и сарматской боспорской элиты с новой родоплеменной готской знатью. Боспорский царь Фофорс был сарматом, на его монетах рядом с изображением римского императора помещался его сарматский тамгообразный знак, как бы говоривший о независимости Боспорского царства от Римской империи. Власть готов на Боспоре особенно усилилась в конце III – начале IV веков. Произошло объединение родоплеменной аристократии готов, алан и других племен, пришедших с готами на Боспор, с местной сарматской знатью. Основными занятиями правящей боспорской верхушки стали военные походы, сопровождавшиеся грабежами. В этот период происходит массовое ухудшение жизни местного населения. Могильники второй половины III и IV веков, раскопанные на территории Боспорского царства, очень бедны. В 322 году херсонесские войска вместе с римскими легионерами на Дунае участвовали в разгроме каких-то причерноморских кочевников во главе с бывшим боспорским царем. Происходят еще две херсонесско-боспорских войны, в результате которых ослабленное Боспорское царство потеряло свои земли до Кафы. В 336 году прекращается выпуск боспорских монет. Происходят и военные нападения на боспорские земли. Аммиан Марцеллин упоминает о боспорском посольстве 362 года к императору Юлиану с просьбой о защите царства за внесение ежегодной дани. Дальнейшая история Боспора этого периода почти не упоминается в античных источниках.
В 285 году римский император Диоклетиан разделил империю на четыре части. В 305 году он отрекся от власти и в результате междоусобной борьбы власть получил Константин. В 330 году на берегу Боспорского пролива он основал «Новый Рим» – Константинополь, ставший столицей Восточной Римской империи, в 395 году полностью обособившейся от Западной империи – Рима. После смерти императора Феодосия I в 395 году Западной частью империи стал управлять Гонорий, а первым императором Восточной империи стал Аркадий. Империя, получившая название Византийской, включала в себя Балканский полуостров, Малую Азию, острова Эгейского моря, Сирию, Мессапотамию, Палестину, Египет – Юго- восточное Средиземноморье.
Херсонес находился в ведении непосредственно префектуры Востока, а впоследствии – Византийской империи, хотя первоначально не входил в ее состав. Восточная Римская Империя, заинтересованная в удобном стратегическом расположении Херсонеса, являвшимся наблюдательным пунктом Византии в Северном Причерноморье, постоянно оказывала городу политическую и материальную помощь, в частности содержала его тысячный военный гарнизон.
В середине IV века в результате двадцатилетних войн остготами было создано громадное государство, включавшее в себя Восточную Европу и Северное Причерноморье, королем которого стал остгот Германарих. К этому же времени относится деятельность готского епископа Ульфилы, получившего это звание в Константинополе. Им был создан готский алфавит, на котором он сделал перевод Библии.
Источниками зафиксирован конфликт группы готских племен во главе с Атанарихом и византийского императора Валента в 365 – 369 годах, завершившийся миром.
Господство готов было недолгим. Во второй половине IV века из Южной Сибири в Европу вошли многочисленные монгольско-тюрские племена – хунну, получившие в Европе имя гуннов.
Первое объединение хуннских племен, населявших степи от Хэбэя до озера Баркуль в Монголии, произошло за двенадцать веков до нашей эры. Примерно в это же время древние хунны расселились по краям пустыни Гоби, а к III веку до н. э. хунны жили от пустыни Гоби до Южной Сибири и были не племенным союзом, а племенем, состоящим из родов. Ко II веку до нашей эры талантливым и жестоким вождем Модэ, ставшим царем в 209 году, была основана так называемая держава Хунну, завоевавшая к тому времени уже и всю степную Манчжурию. Впоследствии многолетние хунно-китайские и междоусобные войны привели к тому, что к II веку хуннский народ разделился на четыре ветви, одна из которых – северные хунны, в 155 году ушли на нижнюю Волгу и Урал, где, ассимилировавшись с местными угрскими племенами, начали свой поход в Европу, слившись в новый народ – гуннов.
В 350 году гунны появились в Предкавказье, к 370 году подавили сопротивление местных сарматских племен аланов и через обмелевший Керченский пролив прорвались в Северный Крым, попутно уничтожив Боспорское царство. Археологические раскопки свидетельствуют о том, что в конце IV века на Керченском и Таманском полуострове полностью были уничтожены все поселения, а крупные города сильно разрушены. На землях Боспорского царства появилось уже другое государство. Выйдя к Перекопу, гунны с вождем Баламбером появились в тылу войска готов, союзников алан, сосредоточившегося на Дону в ожидании гуннского вторжения. Остготы были разгромлены и государство полулегендарного Германариха перестало существовать. Последней попыткой остготов вернуть независимость было сражение войска остготов во главе с вождем Винитарием с гуннами на нижнем Днепре в 375 году, закончившееся поражением остготов и гибелью их вождя. Северное Причерноморье стало принадлежать гуннам, в черноморских степях до 412 года находилась главная ставка гуннских вождей. У села Ново-Филиповка Мелитопольского района в «пещере колдуна» обнаружено погребение гуннского времени. Там найдены медные слитки, фрагменты медных сосудов, кузнечный инструмент, каменная наковальня, медная стружка, железные ручки котлов, стрела, зеркало. Аммиан Марцеллин писал: «племя гуннов, о котором мало знают древние памятники... живет за Меотийскими болотами у Ледовитого океана и превосходит всякую меру дикости».
Часть остготов ушла к визиготам, часть с гуннами дальше в Европу, часть – во владения Византийской империи. Большая часть готов через Керченский пролив прошла в горный Крым и присоединилась к крымским готам, живущих там со второй половины III века. Готы совместно с аланами по согласованию с византийцами расселились для защиты византийских владений и в округе Херсонеса. При археологических раскопках у сел Скалистого и Лучистого обнаружены готское оружие и аланская керамика. Достоверно известно, что на осовремененном языке готов говорили в Крыму до XVII века.
Первыми из Северного Причерноморья в 380 году на запад ушли аланские племена, но не все – часть аланов осталась в Крыму, а большое аланское племя еще до этого закрепилось на Северном Кавказе. После серии сражений и неудачных для них вмешательств в политическую жизнь Европы, в 418 году аланы были разгромлены вестготами в Испании. Остатки аланов перемешались с племенами вандалов и в 427 году ушли в Северную Африку, просуществовав там около ста лет.
Затем на запад двинулись гуннские племена. К 420 году большая часть гуннов кочевала на среднем Дунае. Их ханом стал Атилла, прозванный в Европе «бич божий». Ему удалось объединить гуннов в могучую империю, диктовавшую свою волю народам и государствам.
В 453 году, после битвы на Каталаунских полях на территории современной Франции с войсками римлян, вестготов и франков и смерти их вождя Аттилы, гуннская держава распалась. В 455 году в битве при реке Недао гунны во главе с сыном Атиллы Эллаком были окончательно разгромлены объединенными германскими племенами. Часть гуннов с сыном Атиллы Денгизихом после ряда битв ушли в низовья Дуная, где их разбили византийцы. В 463 году предки болгар разгромили и прогнали племена гуннов, остававшиеся в Южной Сибири. Остатки гуннов ушли на Волгу и Алтай, где смешались с местными племенами и ассимилировались. Часть гуннских племен вернулись в Северное Причерноморье и Крымский полуостров, где расселились на территории разгромленного ими Боспорского царства и на южном побережье Крыма до Херсонеса, выдавив живших там готов на Таманский полуостров и в юго-западный Крым. Могильники готов обнаружены на склоне горы Чатыр-Даг, у Харакса, у Черной речки, гуннское погребение найдено в кургане у села Изобильного в Нижегородском районе. В 464 году византийский император Юстин посылал своего посла Патрикия Проба на Боспор к царю гуннов Зилигду с предложением совместных военных действий против Персии. В конце V века остатки гуннских орд еще кочевали по степям Северного Причерноморья.
К концу IV века на Крымском полуострове больше не осталось греческих колоний-полисов, кроме
