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