В 453 году, после битвы на Каталаунских полях на территории современной Франции с войсками римлян, вестготов и франков и смерти их вождя Аттилы, гуннская держава распалась. В 455 году в битве при реке Недао гунны во главе с сыном Атиллы Эллаком были окончательно разгромлены обьединенными германскими племенами. Часть гуннов с сыном Атиллы Денгизихом после ряда битв ушли в низовья Дуная, где их разбили византийцы. В 463 году предки болгар разгромили и прогнали племена гуннов, остававшиеся в Южной Сибири. Остатки гуннов ушли на Волгу и Алтай, где смешались с местными племенами и ассимилировались. Часть гуннских племен вернулись в Северное Причерноморье и Крымский полуостров, где расселились на территории разгромленного ими Боспорского царства и на южном побережье Крыма до Херсонеса, выдавив живших там готов на Таманский полуостров и в юго-западный Крым. Могильники готов обнаружены на склоне горы Чатыр-Даг, у Харакса, у Черной речки, гуннское погpебениев куpгане у села Изобильного в Нижегоpодском pайоне. В 464 году византийский император Юстин посылал своего посла Патрикий Проба на Боспор к царю гуннов Зилигду с предложением совместных военных действий против Персии. В конце V века остатки гуннских орд еще кочевали по степям Северного Причерноморья.
К концу IV века на Крымском полуострове больше не осталось греческих колоний-полисов, кроме Херсонеса. Греческие города-государства были разграблены и уничтожены неоднократными вторжениями гото-гуннскими вторжениями.
Херсонес являлся главным опоpным пунктом Византийской импеpии на Кpымском полуостpове весь V и начало VI века. В связи с увеличением присутствия кочевников в Крыму, в 488 году в Херсонесе византийцами были отстроены крепостные стены, разрушенные землятресением, в городе находился гарнизон византийских войск. Сохранилось очень мало письменных свидетельств V века, касающихся Крыма. Известно, что византийцы именовали Херсонес – Херсоном, который выполнял посреднические торговые функции по снабжении молодой империи хлебом и продовольствием, вывозимых из Причерноморья и степного Крыма. Византийские торговые корабли имели длину 25 метров, ширину – семь, и две палубы. Паруса арабского типа позволяли быстро маневрировать по ветру, и суда не нуждались в веслах. Византийские боевые корабли-дромоны имели длину до пятидесяти метров и ширину – семь и могли развивать большую скорость. Суда были снабжены мощным тараном, вооружены катапультами, кидавшими зажигательные снаряды весом в полтонны на расстояние до километра. На дромонах находились огнеметы-сифонофоры, заливавшие корабли противника знаменитым «греческим огнем», состоящим из гудрона, серы и селитры, растворенных в нефти и вспыхивавшим при сопрокосновении с водой. Корабли имели металлическую обшивку, защищавшую от таранов противника.
В 527 году императором Византийской империи стал Юстиниан I, мечтавший расширить страну до прежних границ Римской империи. Первым его известным действием в Крыму был захват и восстановление Боспорского царства, территория которого была наиболее удобна для наблюдения за процессами, проходившими в Северном Причерноморье. В 529 году Юстиниан II принимал в Константинополе гуннского князя Горда и назначил его управлять Боспором. Горд начал с того, что перелил статуи местных божеств на монеты, за что и был убит взбунтовавшемся населением во главе с его братом Муагером. Позже царем Боспора стал потомок одного из бывших царей Тиберий Юлий Диуптун. В Боспоре расселились союзники византийцев – готы, под командованием комеса Эвксинского Понта Иоанна и офицеров-готов Годилы и Вадурия. Впоследствии Боспорское царство становится центром византийского административного округа.