По свидетельству Прокопия Кесарийского, «…что касается городов Боспора и Херсона, которые… находятся на краю пределов Римской державы, то, застав их стены в совершенно разрушенном состоянии, он (Юстиниан. – Прим. авт.) сделал их замечательно красивыми и крепкими… Особенно он укрепил стенами Боспор; с давних пор этот город стал варварским и находился под властью гуннов; император вернул его под власть римлян».
Юстиниан покровительствовал христианской религии. В боспорском городе Тиритаке был возведен большой христианский храм.
Боспор, в свою очередь, должен был платить подати Византии. Он обязывался поставлять корабли императору.
Однако набеги гуннов на Боспор Юстиниану остановить так и не удалось. Варвары сожгли многие боспорские города. Опустели Феодосия, Фанагория и Кепы. В 576 г. новые кочевые племена, пришедшие с востока – тюркиты – захватили и сожгли «Боспор» – к тому времени этим именем называлась уже только резиденция епископа. Через несколько лет Византия восстановила власть над Восточным Крымом, но Боспор окончательно превратился в небольшой городок на окраине империи. В таком состоянии он существовал до 1318 г., когда превратился в генуэзскую колонию Воспоро.
Римский период. Херсонес: Новая эра
Херсонесу в Новую эру удалось сохранять свое значение почти на тысячу лет дольше, чем смог продержаться в качестве независимого государства Боспор. Хотя заплатить за это ему пришлось своей независимостью: как суверенное государство он в целом прекращает существовать с рубежа II–I вв. до н. э., но сохранил политическую значимость в качестве важного центра Византийской империи.
Уже к началу II в. до н. э. из-за набегов скифов Херсонес теряет большую часть своих владений. К этому времени между Понтом и Херсонесом уже существовал договор о взаимной помощи. А вскоре возникает мощная союзная державу, объединившая Херсонес, Боспор и Понт.
В 80 г. до н. э. Митридат VI Евпатор назначил наместником Боспора и Херсонеса своего сына Махара. Но когда началась война с Римом, стало ясно, что в Боспорском царстве существует космополитически-коллаборационистская партия, желавшая принять условия, диктуемые Римом, и войти в число его подданных.
В числе сторонников этой партии оказались и сын Митридата Махара, который предал отца и перешел на сторону Рима. В 63 г. до н. э. «римская партия» подняла мятеж в Херсонесе против Митридата. Он был убит годом позже, и греческие колонии в Крыму попали под влияние Рима. Херсонесская знать предпочла зависимость от Рима и выгодную торговлю с Римом борьбе за суверенитет и принесла свою самостоятельность в жертву интересам своего обогащения: император находился далеко и в повседневные дела Херсонеса вмешиваться не мог. Возможно, поэтому с точки зрения Рима более разумным было включить Херсонес в состав Боспорского царства. Последнее Херсонес не устраивало.