Во второй половине VII в. в Крыму появилась новая политическая сила - хазары, которые в значительной степени внесли изменения в этнополитическую ситуацию на полуострове.
По сведениям византийских источников (сочинения Феофана и Никифора), в начале 80 гг. VII в., хазары напали на "все селения за Понтом Эвксинским", то есть на поселения азиатской и европейской части Керченского пролива. По мнению А. И. Айбабина в 686-687 гг. ими был уже захвачен и город Боспор.
К началу VIII в. хазары устанавливают свой протекторат над территорией страны Дори, а также, возможно, на некоторое время и над Херсоном. Через него хазары даже пытаются влиять на византийские дела.

Показателен в этом отношении период, связанный с императором Юстинианом II, благодаря которому Крым попал на "первые полосы" византийских хроник. Никогда более ни до, ни после описываемых событий, Таврика не играла такой важной роли в политической истории Империи.
В 695 г. в Константинополе был низложен император Юстиниан II, которого отправили в ссылку в Херсон. В 704 г., узнав о свержении в столице императора Леонтия, Юстиниан стал высказывать свои претензии на престол. Жители Херсона, опасаясь подобных заявлений, решили отделаться от ссыльного либо убив его, либо отправив в столицу. Прослышав об этом, Юстиниан бежал из города, связался с хазарским каганом, и по разрешению последнего, поселился в Фанагории (город на кавказской стороне Керченского пролива), получив при этом в жены сестру кагана. Недовольный сложившейся ситуацией император Тиберий III (698-705 гг.), уговаривает кагана выдать ему опального Юстиниана. Однако тот, узнав об этом, убивает своих стражей и тайно бежит из Фанагории к болгарам, при помощи которых в 705 г. возвращает себе престол.

Будучи необычайно жестоким и злопамятным человеком, Юстиниан отправляет против Херсона несколько карательных экспедиций. Однако в результате ряда событий херсонеситы, жители других крымских крепостей, а также направленная на полуостров армия - объединились, и получив поддержку хазар,- свергли Юстиниана и провозгласили императором Вардана Филиппика (711-713 гг.), находившегося в ссылке (в Херсоне), который вскоре и был посажен на константинопольский престол.
Уже к середине VIII в. Византии удалось вернуть Херсон под свое полное управление. Меньше мы знаем об административно-политической системе, существовавшей в это время в горном Крыму. Известно, что в начале VIII в. крепости Таврики, хоть и находились под протекторатом хазар, все же составляли с Херсоном единую административную и церковную единицу.

К середине VIII в. горная Таврика становится более самостоятельной. Возглавлял её "господин Готии", которому подчинялись архонты (правители) крепостей. Причем название "Готия" в основном используется в церковной литературе, и, вероятно, связано с образованием здесь в конце VIII - начале IX вв. Готской епархии. В официальных же источниках, для обозначения данной местности, используется термин "Климаты" - административная единица, во главе с архонтами.
О церковной и политической истории Крыма в VIII в. мы знаем, к сожалению, мало.
К началу столетия, как и в более ранний период, на территории Крыма существовали две епархии: Боспорская - охватившая Восточный Крым, и Херсонская. На Готию пока распространяется власть Херсонского епископа. Такое положение, очевидно, не устраивало политическое руководство региона и часть клира. Одним из недовольных сложившейся ситуацией, вероятно, был первый готский епископ Иоанн Готский, сведения о жизни и деятельности которого в основном почерпнуты из "Жития Иоанна Готского".

Иоанн родился в торжище Партенит (на Южном берегу Крыма). Дед Иоанна служил "копьеносцем" в византийской армии и по окончании службы переселился в Крым. Своим поприщем Иоанн выбрал религию, и, вероятно, вскоре стал одним из авторитетных священников Херсонской епархии.
Тогдашний херсонский епископ поддержал решение церковного собора 754 г., созванного императором Константином V (741-775), для идеологического закрепления своей политики иконоборчества. За это он был повышен в ранг митрополита и переведен ближе к столице, в Гераклею Фракийскую.

Формально иконоборчество (726-787, 815-843) было движением против почитания икон. Однако истинные его причины гораздо сложнее. Иконоборчество зародилось как протест против богатой городской церкви, бесчисленного монашества. Оно выражалось в запрете устанавливать иконы и требованиях об изъятии у церкви части земель.
Временным безвластием в епархии, вероятно, решил воспользоваться Иоанн, который, заручившись поддержкой светских властей Готии, попытался создать особую Готскую епархию. При этом Иоанн решил сыграть на противоречиях между иконоборцами и иконопочитателями, объявив себя защитником икон.

В конце 784-786 гг. в Крыму произошло событие, известное в литературе как восстание Иоанна Готского, то есть выступление светских и церковных кругов Готии против хазар.
Вот, что об этом говорит источник: "А преподобный епископ Иоанн, после этого, вместе со своим народом (паствою) выдан был властителям хазарским, потому что он вошел в соглашение (заговор) с господином Готии и его властями и всем его народом, чтобы не владели страной их вышеназванные хазары. Ибо хаган пославши занял крепость их, называемую Дорос (совр. Мангуп - авт.), и поставил в ней вооруженных стражей. Их-то и выгнал преподобный вместе со своим народом и завладел Клисурами (по-видимому - бывшими "длинными стенами" - Ю.М.). Итак, видя, что архиерей предан одним селением, они прибегли к хагану, и он, хоть и оказал пощаду господину Готии, но семнадцать рабов, ни в чем неповинных, казнил. А преподобный, заключенный под стражу, получил возможность спастись бегством и переправился в Амастриду, христолюбивый город".

После подавления выступления, хазарам удалось установить полный контроль над значительной частью византийских владений в Таврике. Такая ситуация потребовала перестройки местной церковной структуры. Собственно византийские владения в Юго-западном Крыму теперь совпадали с Херсонской епархией, а для христианского населения, проживавшего на подвластной хазарам территории, была выделена самостоятельная Готская епархия.
Однако, уже к началу IX в. хазары постепенно начинают терять контроль над юго-западной частью Крымского полуострова, которая к середине столетия вновь переходит под власть Византии.
В середине IX в. византийское правительство создает здесь новую административно-территориальную единицу - фему. Фемы - области Византии, в которой правителю - стратигу - принадлежали как военная, так и гражданская власть.

По мнению современных исследователей, фема в Крыму была образована летом 841 г. Ее создание связано с вторжением в Северо-причерноморские степи венгров. В середине 830-х гг. венгры полностью перекрыли хазарам доступ к Крыму с севера и поэтому те не могли полностью властвовать в Юго-западной Таврике, чем и воспользовалась Империя.
Первоначально название крымских владений Византии звучало теперь как "фема Климатов". Фема включала в себя территорию горного Юго-западного Крыма.
К началу 850 г. название меняется. Теперь оно звучит как "фема Херсона".
Смена названий фемы отражает изменения в политической ситуации в Крыму. Империя оказалась не в состоянии защитить Готию от венгров, а впоследствии и печенегов. Поэтому к середине IX в. власть стратига распространялась только на Херсон и ближайшую округу, что и отразилось в названии.

Сложную политическую обстановку в Крыму во второй половиные IХ в., передает нам житие одного из создателей славянской азбуки - Константина Философа (в монашестве Кирилла). В 860 г. он был послан императором Михаилом III (856-867) с миссией к хазарскому кагану. Путь миссии лежал через Крым. Согласно источнику, Константин организовал перенос мощей папы Климента в городской собор. Там же он узнал, что хазарский воевода осадил соседний "христианский город". Отправившись в хазарскую ставку, Константин убеждал военачальника креститься и снять осаду, не чиня вреда населению. На обратном пути на Константина Философа напали венгры, которые хотели его убить, но увидев что тот молится, они "по Божию велению" отпустили его. Узнав, что у "фульского народа" есть огромный дуб, где местное население - язычники - приносили свои жертвы, Константин отправился туда и убедил народ срубить его и сжечь.

По мнению современных исследователей, к середине IX в. хазары были почти вытеснены из Крыма, и контролировали только побережье Керченского пролива. Вскоре они потеряли свой последний бастион в Крыму - Боспор, где восстанавливается власть Византии.
Господство же венгров в степной части Крыма была недолгим, уже к 80 гг. IX в. они были вытеснены печенегами.