Раннее Средневековье
Название «Византийская» Восточная Римская империя получила в трудах западноевропейских историков уже после своего падения, оно происходит от первоначального названия Константинополя — Виза́нтий, куда римский император Константин I перенес в 330 году столицу Римской империи, официально переименовав город в «Новый Рим». Сами византийцы называли себя римлянами — по-гречески «ромеями», а свою державу — «Римской (Ромейской) империей» (на среднегреческом (византийском) языке — Βασιλεία Ῥωμαίων, Basileía Romaíon) или кратко «Романией» (Ῥωμανία, Romania). Западные источники на протяжении большей части византийской истории именовали её «Империей греков» из-за преобладания в ней греческого языка, эллинизированного населения и культуры. В Древней Руси Византию обычно называли «Греческим царством», а её столицу — Царьградом.
Хазарский протекторат над Херсоном
С хазарами Византийская империя впервые тесно соприкоснулась во время своей войны против Сасанидского Ирана, в 626—630 годах. Хазары тогда оказали византийцам ценную военную помощь, общими усилиями сокрушив Иран и завоевав Закавказье. После того как в середине VII века Хазарский каганат окончательно обособился от Западно-Тюркского каганата и стал самостоятельным государством, хазарско-византийское сближение стало ещё более насущным, поскольку теперь вместо Ирана их новым общим врагом стал только что возникший Арабский халифат (с 661 года с центром в Сирии и столицей в Дамаске). Хазары не имели общих границ с владениями Византии, пока в 660-е годы они не разбили булгар и утвердились в степях Приазовья и Северного Причерноморья, после чего им открылся путь для экспансии в Крым. Произошедшие события являются первыми и самыми ранними в письменных источниках достоверными известиями о присутствии хазар на полуострове.
В 695 году в Византии был свергнут правивший уже 10 лет император Юстиниан II. Придя к власти в 16-летнем возрасте, он проявил себя как энергичный, но при этом крайне властный, вспыльчивый и жестокий человек, «беспощадный к действительным и мнимым врагам». Крайнюю степень раздражения у населения вызвали введённые им новые налоги, которыми были обложены не только рядовые жители, но и вся знать, а также беззаконные методы, которыми эти налоги взыскивались.