В официальных отношениях Византия по-прежнему высоко ставила Хазарию и хазарского кагана. Формула дипломатического обращения к последнему была такова: «Во имя отца и сына и святого духа, единого истинного бога, Константин и Роман, верные в боге римские императоры[1179], наиблагороднейшему и славнейшему кагану Хазарии» — и к документу привешивалась печать стоимостью в 3 золотых солида. Русскому князю в то же время писали: «Грамота Константина и Романа, христолюбивых императоров римских, к архонту России», а к грамоте привешивалась печать ценой всего в два солида[1180]. Из этого видно, что Хазария пользовалась в Византии высоким почётом, но это положение в византийской дипломатической практике она сохраняла в X в. только по традиции. Потеряв власть над Причерноморскими степями, хазары утратили своё прежнее значение для Византии. Империя уже не видела необходимости поддерживать дружеские отношения с ними и терпеть их власть над старыми греческими владениями в Крыму.
Ещё в IX в. в крымских городах происходили выступления против хазар. В рассказе о миссии Константина Философа упоминается об осаде хазарами и их союзниками мадьярами какого-то христианского города в Крыму (может быть Сурожа-Сугдеи)[1181]. Константин вмешался в это дело и добился прекращения осады. В дальнейшем Византия уже не считала нужным улаживать конфликты между крымским населением и хазарами. Наоборот, пользуясь недовольством этого населения хазарским игом, она сама захватывала крымские города и области (климаты).
С другой стороны, положение самой Византии в Крыму было далеко не прочным. Херсонцы не мирились с тяжёлыми государственными повинностями и самоуправством военной администрации, которой было подчинено местное самоуправление. К сожалению, о внутренних отношениях в византийских владениях в Крыму данных совершенно недостаточно; в сущности, известен всего один факт, относящийся к концу IX в., свидетельствующий о столкновениях города с имперской администрацией. У продолжателя Феофана сохранилось известие, что жители Херсона убили своего стратига Симеона, сына Ионы[1182]. Видимо, в городе вспыхнуло восстание, но никаких данных для выяснения его непосредственной причины у нас нет. Вместе с тем, столкновения херсонцев с администрацией и даже восстания их против правительства, по-видимому, были не столь уж редким явлением. Константин Багрянородный счёл необходимым в назидание своему сыну включить подробные указания, как надлежит поступать в случае восстания или какого-либо другого действия жителей этого города, направленного против правительства.
Согласно этим указаниям, прежде всего надлежало применить решительные меры экономического порядка — полностью блокировать город с моря. Для этого «все, какие окажутся в столице, херсонские корабли с их грузом должны быть конфискованы, а матросы и пассажиры херсониты должны быть закованы и заключены в тюрьму, затем должны быть посланы три царских чиновника — один на побережье фемы Армениаков, другой — на побережье Пафлагонской фемы, а третий — на побережье фемы Вукеллариев[1183], чтобы захватить все херсонские суда и конфисковать груз и самые суда, а людей заковать и заключить в государственные тюрьмы… Сверх того эти царские чиновники должны воспретить кораблям пафлогонским, вукелларийским и побережным понтийским отправляться в Херсон с хлебом, вином и какими бы то ни было другими нужными продуктами или предметами…»
«Если херсониты не будут ездить в Романию (Византию) и продавать шкуры и воск, которые скупают у печенегов, то не могут существовать. Если не будут привозиться продукты из Амиса, Пафлагонии, Вукеллариев и с окраины Армениаков, то херсониты не могут существовать».
Наряду с этими мероприятиями стратигу Херсона надлежало «принять меры к прекращению выдачи десяти литр, платимых городу Херсону из казны, и двух по условию», а затем выехать из города в другое место и ждать, пока сломленные блокадой бунтовщики не изъявят полной покорности[1184]. Из этого видно, что стратиг Херсона не располагал военной силой, достаточной для противодействия мятежникам; херсонское войско, для содержания которого, вероятно, и выдавалось упомянутое выше вспомоществование из казны, состояло, по-видимому, из жителей города и было непригодным для подавления мятежа. Способное отстоять город при вражеском нападении, это войско явно не могло быть ни достаточным, ни надёжным для наступательных операций, вследствие чего Византия в борьбе с хазарами должна была рассчитывать только на тех союзников, которых оказывалось возможным натравить на них в каждый данный момент.
Опыт борьбы с хазарами чужими руками, полученный Византией в первой половине X в., когда эта борьба разгорелась, и подытоживает Константин Багрянородный в советах своему сыну «Об управлении империей» в тех местах этого сочинения, где говорится о соседях хазар и о том как они могут быть использованы против хазар[1185].