Социально-экономическое и политическое развитие Таврики в эпоху раннего средневековья (IV - VII вв.) отличалось своей неравномерностью. В восточных и западных районах полуострова наблюдаются сильные перемены, связанные с массовым расселением пришлых «варварских» племен. В западной части Крыма сохранялись еще позднеантичные традиции, особенно в городской жизни. Однако усилившееся в период великого переселения народов разложение основ рабовладения вызвало повсеместное, хотя и неодинаковое развитие новых феодальных отношений.
В IV - V вв. главную роль в Западной Таврике играл Херсонес, ставший одной из провинциальных окраин Византийской империи. В Херсонесе (называвшемся при византийцах Херсоном) имелись свои административные органы, здесь функционировал викарат, в чьем ведении находился сбор налогов и торговой пошлины. Судя по надписи императора Зенона, в 488 г. в Херсоне располагался византийский гарнизон. Здесь было развито гончарное и другие отрасли ремесленного производства. Херсон был торговым городом, где с VI в. выпускалась собственная медная монета. В начале IV в. здесь была основана христианская епархия, строились церкви и другие культовые сооружения. Интенсификация строительной деятельности связывается с активностью византийской политики на периферии империи в правление Юстиниана (527 - 565 гг.).
Херсон был центром не только его округи, но и всего Западного Крыма. Более мелкие пункты существовали в приморской части юго-запада полуострова и в глубине материка. Очевидно, к византийской поре относятся крепости, остатки которых сохранились в Каламите, Алустоне (Алуште), храмы и другие сооружения в Горзувите (Гурзуфе), на плато Магуп.
Несмотря на то, что Херсон остался в стороне от движения кочевников, направивших свой основной удар на Боспор и его окрестности, этнический состав Херсона, а тем более его сельской округи был очень пестрым. Наряду с греческим населением, что было естественно для византийского города, ко второй половине V в. юго-западное нагорье в южнобережье Таврики заселили готы, которые в VI в. могли выставить несколько тысяч воинов. Их оттеснили сюда гунны, дошедшие после распада державы Аттилы вплоть до Херсона. Готы, проникавшие в юго-западную Таврику и с южного берега, слились со сложным по составу местным земледельческим населением, преимущественно аланского происхождения.
В конце III - первой половине IV в. центром Восточной Таврики оставался по-прежнему Боспор. Однако в 70-х гг. IV в. Боспорское царство, ослабленное многочисленными набегами готских племен, как уже отмечалось, пало под ударами гуннов. Боспор переживает политический и торгово-экономический упадок. Местную золотую монету вытесняет медная, но и ее с середины IV в. больше не выпускают. В дальнейшем чеканка собственной монеты так и не была восстановлена в Боспоре. Изменения в этническом составе населения Восточного Крыма шли с большей интенсивностью: широкое распространение получила сарматизация местного населения.
Власть гуннской знати продолжалась в Боспоре до начала VI в., когда он вновь при императоре Юстине I (518 - 527) стал центром византийского административного округа. Однако большая часть Таврики, находящаяся между Херсоном и Боспором, оставалась в руках гуннов. Византия назначала из числа гуннов своих наместников, против которых нередко восставали местные жители. Так, известно восстание против византийского ставленника - гуннского князя Грода, который был убит боспорянами, перебившими и византийский отряд. Юстин I, направив сюда дополнительные военные силы, восстановил византийскую власть как над Боспором, так и над Таманским полуостровом.