Яркая картина истории Крыма X в. содержится в произведении византийского императора Константина Багрянородного (945-959) "Об управлении империей", составленном в 948-952 гг.
Херсон и Климаты подчинялись Византии, но власть империи не была здесь особо прочной, ибо Крым находился под постоянной угрозой вторжения неприятеля. Хазары хотя и утратили Крым но не оставляли надежды его вернуть. Чтобы сдерживать хазар от нападения, византийские власти всячески задабривали их соседей - алан, которые, будучи грозной военной силой, могли препятствовать хазарам, угрожая ударом с тыла. Возникла и новая угроза: в X в. причерноморские степи заняли кочевники-печенеги. С ними у Византийской империи также были сложные отношения. Несмотря на тесные торговые связи, печенеги в любой момент могли напасть на византийские владения в Крыму.

Описанную Константином Багрянородным ситуацию подтверждает так называемый Кембриджский документ, составленный хазарским автором на древнееврейском языке. Известно, что хазары в 861 г. в качестве официальной религии приняли иудаизм. Автор повествует, что преследования евреев императором Романом Лакапином (919-945) вызвали напряженность в отношениях между христианской Византией и иудейской Хазарией. Император Роман заручился поддержкой русского князя Олега, послав тому богатые подарки. Олег захватил и разгромил город Самкерчь (Тмутаракань), воспользовавшись отсутствием в нем хазарского военачальника Песаха. Песах, в свою очередь, начал войну с византийцами. Он завоевал три города и много селений. Затем, он напал на Херсон и разгромил византийцев в сражении, убив 90 человек, многих взял в плен, а остальных рассеял. Описанные события произошли в период между 920-940 гг.

Только к концу X в. Византия вновь значительно укрепляет свои позиции в Крыму. Это связано, с одной стороны, с разгромом Хазарского Каганата русским князем Святославом в 60-х гг. X в., а с другой - с разгромом печенегов в 970 г.
Имеются несомненные свидетельства о появлении в это время византийских военно-административных структур в Готии, где правил турмарх (командир турмы - части воинского контингента в провинции и одновременно комендант той части провинции, где располагалась его турма; очевидно Готия, входившая в фему Херсона, управлялась турмархом) и на Боспоре, где упоминается стратиг. Последнее означает, что в период 971-976 гг. византийская фема была создана на Боспоре.

В X в. все население Таврики уже практически полностью стало христианским: были заброшены пещерные некрополи с захоронениями по языческому погребальному обряду. Рядом с ними возникают христианские кладбища, где хоронили в гробницах сложенных из камня. Здесь же возводятся кладбищенские часовни. В это время, новые христианские храмы и жилые кварталы строятся на Бакле, Эски-Кермене и ряде других поселений.

К концу X в., на основе аланского, готского, ромейского и других этнических компонентов, завершался процесс формирования горно-крымской народности, объединенной христианской религией и византийской культурой.
В X в. как и последующие три столетия (равно как и несколько веков до этого) наиболее крупным и известным городом Крыма был Херсон. В качестве столицы византийских владений на полуострове он был центром культурного влияния Империи на остальное население и на соседние народы. Показательна в этом отношении миссионерская деятельность херсонских церковных иерархов. Через херсонского епископа Византия пыталась осуществить христианизацию в Хазарии.

Как известно, именно после "Корсуньского похода" Владимира, христианство византийского (православного) толка стало государственной религией Киевской Руси, а это в значительной степени повлияло на всю дальнейшую историю Восточной Европы.
В 988 или 989 г. войска князя Владимира показались у стен города. Херсонцы оказали штурмующим упорное сопротивление. Чтобы преодолеть стены, русские насыпали земляной вал, но и это не помогло. Согласно летописям, в городе нашлись предатели, которые в записке, прикрепленной к стреле, сообщили Владимиру, где находится водопровод, снабжавший город водой. Трубы были перекрыты, и Херсон был вынужден сдаться. В различных версиях, среди пособников Владимира называются священник Анастас и варяг Ждьберн.

Мы точно не знаем, что происходило в городе после его захвата. Но как представляется, источники дают основания говорить, что определенные карательные меры против горожан были предприняты. Однако город был возвращен Византии.
В конце X в. на политической арене Причерноморья появляется Тмутараканское княжество, об истории которого мы знаем очень мало. Византия настороженно относилась к соседству русских владений, и старалась ослабить их всеми возможными мерами. Так русская летопись сообщает, что херсонский катепан (правитель фемы) в 1066 г. отравил Тмутараканского князя Ростислава и за это, якобы, херсонеситы его убили. Не исключено, что факт убийства катепана был специально вымышлен русскими летописцами, чтобы таким образом "наказать" его.
Отравление князя очевидно связано с захватом русскими Боспора. Как считают некоторые исследователи, именно в 50-60-е гг. XI в. Боспор был на несколько десятилетий включен в состав Тмутараканского княжества. Правда, по мнению других исследователей, Ростислав был убит по заказу Киевского князя Святослава, сына Ярослава Мудрого. Известно, что Ростислав несколько раз изгонял из Тмутаракани князя Глеба, который был посажен на княжение именно Святославом.
В середине XI в. производится укрепление оборонительной системы Херсона. В городе была найдена надпись, датированная 1059 г., сообщавшая: "Сооружены железные ворота претория, возобновлены и прочие (ворота) крепости при Исааке Комнине, великом василевсе и самодержце ромеев, и Екатерине, благочестивейшей Августе, Львом Алиатом, патрикеем и стратигом Херсонским и Сугдейским". Укрепление обороны Херсона было вызвано появлением в степях новой политической силы - половцев. Интересно в этой надписи и другое - в составе херсонской фемы названа и Сугдея (совр. Судак), находившаяся в восточном Крыму.

Появление половцев изменило политическую ситуацию на полуострове. В конце X - начале XI в. они вели активную торговлю с Херсоном и даже становились его жителями. Вероятно в XII в. большая часть Крыма в той или иной форме подчинялась половцам. Так арабский географ XII в. Идриси констатировал: "Путь от Херсона до Джалиты (совр. Ялта) лежит в стране куман (половцев)". А Гийом Рубрук, посланник французского короля Людовика IX ко двору великого хана монголов, отметил, что в Крыму "до прихода татар обычно жили команы и заставляли выше упомянутые города (города и крепости на пути из Херсона в Судак - Ю. М.) платить им дань".

Как известно, в 1204 г. Византийская империя пала под ударами крестоносцев. По сведениям ряда источников, власть над Херсоном и, вероятно, крепостями Горного Крыма, перешли к Трапезундской империи. Ее правители, Великие Комнины, именовали себя в числе прочего и властителями "Заморья", то есть Крыма.
Подчиненность Херсона и Климатов Трапезунду выражалась в уплате ежегодных государственных податей, которые доставлялись туда одним из должностных лиц.
В XI-XIII вв. происходит экономический подъем ряда поселений в Юго-западном Крыму. Археологические исследования Эски-Кермена, Тепе-Кермена и Баклы позволили сделать вывод, что в указанный период там происходило зарождение городской жизни, появилась присущая городам плотная гражданская застройка, возводятся православные храмы, в том числе и пещерные. Однако, примерно в конце XIII - первой половине XIV в. Юго-западный Крым подвергся опустошительному нашествию. Как считает большинство исследователей, это был поход золотоордынского темника Ногая, совершенный в 1299 г. Новые города были разрушены, жизнь в городах горного Крыма стала постепенно затихать, и окончательно прекратилась в конце XIV в.
В церковной жизни Крыма в рассматриваемый период такие происходят изменения. Первое место среди здешних церковных иерархов по значимости, естественно, продолжал занимать архиепископ Херсона. В списках византийских епархий, херсонская занимала почетные 18-21 места из 50-60 упоминаемых, другие же - Готии, Сугдеи и Фулл - не поднимались выше 40-го.