Византия
Бессменной столицей и цивилизационным центром Византийской империи был Константинополь, один из крупнейших городов средневекового мира V—XII вв. Наибольшие владения империя контролировала при императоре Юстиниане I (527—565), вернув себе на несколько десятилетий значительную часть прибрежных территорий бывших западных провинций Рима и положение самой могущественной средиземноморской державы. В дальнейшем под натиском многочисленных врагов государство постепенно утрачивало земли. После славянских, лангобардских, вестготских и арабских завоеваний империя занимала лишь территорию Греции и Малой Азии. Некоторое усиление в IX—XI веках сменилось серьёзными потерями в конце XI века, во время нашествия сельджуков, и поражения при Манцикерте, усилением при первых Комнинах, после распада страны под ударами крестоносцев, взявших Константинополь в 1204 году, очередным усилением при Иоанне Ватаце, восстановлением империи Михаилом Палеологом, и, наконец, окончательной гибелью в середине XV века под натиском османов.
Хазарский протекторат над Херсоном
С хазарами Византийская империя впервые тесно соприкоснулась во время своей войны против Сасанидского Ирана, в 626—630 годах. Хазары тогда оказали византийцам ценную военную помощь, общими усилиями сокрушив Иран и завоевав Закавказье. После того как в середине VII века Хазарский каганат окончательно обособился от Западно-Тюркского каганата и стал самостоятельным государством, хазарско-византийское сближение стало ещё более насущным, поскольку теперь вместо Ирана их новым общим врагом стал только что возникший Арабский халифат (с 661 года с центром в Сирии и столицей в Дамаске). Хазары не имели общих границ с владениями Византии, пока в 660-е годы они не разбили булгар и утвердились в степях Приазовья и Северного Причерноморья, после чего им открылся путь для экспансии в Крым. Произошедшие события являются первыми и самыми ранними в письменных источниках достоверными известиями о присутствии хазар на полуострове.
В 695 году в Византии был свергнут правивший уже 10 лет император Юстиниан II. Придя к власти в 16-летнем возрасте, он проявил себя как энергичный, но при этом крайне властный, вспыльчивый и жестокий человек, «беспощадный к действительным и мнимым врагам». Крайнюю степень раздражения у населения вызвали введённые им новые налоги, которыми были обложены не только рядовые жители, но и вся знать, а также беззаконные методы, которыми эти налоги взыскивались.