Леонтий тоже на троне не удержался. Его сверг Тиберий III, лишил носа и отправил в монастырь. Но и Юстиниан не унимался, подбивал жителей Херсонеса на восстание. Его не поддержали, донесли в столицу. Тогда он бежал в готский город Дорас и снесся с хазарским каганом Ибузиром, договариваясь о помощи в возвращении престола. Каган поддержал его, благосклонно принял, разрешил поселиться в Фанагории на Тамани. И выдал за него свою сестру, несмотря на отсутствие носа. В крещении ее назвали Феодорой.
Но император Тиберий направил к Ибузиру посольство с богатыми дарами, требовал выдачи. Юстиниан испугался, что каган согласится, отослал к нему обратно Феодору, убил командира приданной ему хазарской стражи и с немногими сторонниками бежал на корабле к болгарам. Которыми правил в это время хан Тервел. Юстиниан предложил ему союз и обещал всякие выгоды, даже свою дочь от первого брака в жены. Хан согласился, и в 705 г. болгарское войско внезапно подступило к Константинополю. Тиберий организовал оборону, однако Юстиниан с отрядом воинов пробрался в город через водосточные трубы, и в результате возникшей паники столица пала.
На врагов вернувшегося императора обрушился террор. Тиберия и извлеченного из монастыря Леонтия он попирал ногами во время циркового представления, потом казнили вместе со сторонниками. А Тервел получил исключительные почести, был коронован «цезарем», было приказано обращаться к нему с теми же церемониями, как к императору, — как раз с этого момента болгарские ханы стали еще и «царями», и положение их на Балканах значительно упрочилось. Юстиниан постарался восстановить и дружбу с Хазарией. Вызвал оттуда жену, ее первенца по имени Тиберий признал законным наследником. Побывал с визитом в Константинополе и сам каган, и тоже был удостоен чрезвычайных почестей. Вероятно, византийские хроники говорят не все. Похоже, что Юстиниан подарил тестю Херсонес — там вдруг обнаруживается хазарский тудун (наместник).
Но внутри империи репрессии приняли беспрецедентные масштабы. Снова отправляли на смерть итальянских подданных, константинопольскую оппозицию, действительную или мнимую. Юстиниан рассорился с Тервелом, предприняв поход против него, но был разгромлен. Пожелал отомстить и Херсонесу, не поддержавшему его в борьбе за власть. Направил туда карательную экспедицию. Многих горожан казнили, а хазарского тудуна арестовали. Причем на обратном пути экспедиция попала в бурю, погибло две трети кораблей и солдат. Среди херсонесцев прошел слух, что скоро придет второй флот совсем перебить их. И они восстали, отдавшись под покровительство кагана. Между Хазарией и Византией чуть не началась война. Юстиниан опомнился, послал в Херсонес своих представителей миром уладить конфликт, освободил тудуна.
Однако херсониты уже не верили. Посланцев Юстиниана убили и провозгласили императором некоего Филиппика. Тогда и впрямь на них было направлено войско под командованием патрикия Мавра. Филиппик бежал к хазарам. Но… Мавр со своими солдатами перешел на сторону мятежников. Каган, судя по всему, оказался в затруднительном положении. С одной стороны, император был родственником, мужем сестры. И Филиппика он задержал. Но, с другой стороны, Юстиниан ярко проявлял свою неадекватность. Восставшие обращались с просьбами отпустить к ним Филиппика. И каган после некоторых раздумий согласился освободить его за выкуп. Предоставив зятя его судьбе.
Она была печальной. Мятежники отправились в Константинополь. Юстиниан, зная о ненависти к нему в столице, бежал в Малую Азию. Был пойман и убит. Прикончили и Феодору. А малолетнего сына, искавшего спасения в алтаре во Влахернском храме Богородицы, вытащили и публично зарезали на городской стене. Херсонес остался за Византией.
В общем-то хазарам в это время было не до Крыма. Арабы наращивали свое присутствие и усиливали власть в Закавказье. Прежние поблажки были отменены. Армянских нахараров (князей) собрали для переговоров в Нахичевань, заперли в церквях и сожгли. Для управления краем назначались наместники халифа. И снова предпринимались попытки прорыва на север. Дербент переходил из рук в руки. В 708 г. арабы смогли его взять и вторглись в Хазарию. В жестоких схватках их выбили, в 711 г. хазары вернули Дербент.
Арабы находились на вершине своего могущества. Они подчинили весь север Африки. Переправились в Испанию, где их радостно поддержало автохтонное население, поскольку прежние завоеватели, вестготы, став правящей верхушкой, нещадно эксплуатировали народ. Владениями халифата стал и юг Франции. Но арабские завоевания вызвали и ряд побочных процессов. Персия была державой весьма терпимой в религиозном и идеологическом отношении. Принимала бежавших от Рима евреев, бежавших из Византии еретиков. Некоторые течения и для Ирана оказывались неприемлемыми. Из него пришлось эмигрировать манихеям, революционерам-маздакитам. Но большинство евреев, каббалистов, гностиков, еретиков, тайных сектантов манихейского толка продолжали гнездиться и плодиться в Персии (что немало способствовало ее внутреннему разъеданию).
Завоеватели-арабы насаждали ислам. Христиан и иудеев терпели, но облагали дополнительным налогом. А радикальных сектантов сурово преследовали. И они выплеснулись прочь, в другие страны. Манихеев приняли лангобарды, их общины возникли в Милане. Византия таких гостей не жаловала, но плохо контролировала свои окраины. Разные секты стали возникать в Малой Азии. В Армении и горах Тавра возникло течение «павликиан» — использовавшее христианскую терминологию, но по сути антихристианское, принявшее манихейские и гностические доктрины. Многие евреи иммигрировали на Северный Кавказ, в Хазарию. Весьма благоприятные условия для сектантов создались и в Средней Азии, которая после гибели Тюркского каганата распалась на ряд независимых и полунезависимых государств.
Самым сильным из них был Хорезм, он отразил несколько арабских наступлений. Но в 712 г. здешние сектанты учинили революцию. Возглавил ее родственник хорезмшаха Хурзад. Как сообщает Табари, «Хурзад расправился с хорезмийской знатью, отнимая у нее имущество, скот, девушек, дочерей, сестер и красивых жен». То есть, действовал так же, как раньше Маздак. Хорезмшах Чаган бежал к арабам и обратился за помощью к полководцу Кутейбе ибн Муслиме. Который не преминул воспользоваться случаем. Поставив условие — принятие хорезмшахом ислама. В условиях революционной смуты овладеть Хорезмом не составило труда. Хурзада и его сторонников казнили, часть их бежала в Хазарию. А жители Хорезма, спасенные Муслимой от маздакитского террора, стали с этого времени ревностными сторонниками ислама и арабов. Завоеватели получили прекрасную базу для дальнейших операций в Средней Азии.
Муслима пробовал нанести и удар по Хазарии. В 713–714 гг. перенес усилия на Кавказ, предпринял походы в Дагестан. Закрепиться там не сумел, но удержал за собой Дербент. Хазарам в этой жестокой борьбе приходилось рассчитывать только на свои силы и на русичей, мадьяров, аланов. А самая могущественная союзница, Византия, фактически выбыла из игры. В ней начали твориться такие же безобразия, как когда-то в Риме: различные группировки военных, разные фемы дрались, усаживая на престол своих императоров. Филиппика сверг и убил Анастасий, его скинул Феодосий, его — Лев III Исавр.
А арабы теснили, отбирали у греков город за городом. В 717 г. положение стало критическим. Тот же самый Муслима, покоритель Хорезма и Дербента, посадил большую армию на суда, переправил ее во Фракию и осадил Константинополь с суши. А арабский флот, 1800 кораблей, вошел в Мраморное море. Однако Лев III оказался умным и деятельным правителем. Он позаботился быстро заключить мир и союз с болгарами, сделав им территориальные уступки, пообещав беспошлинную торговлю и ежегодную дань в 30 фунтов золота. И конница хана Тервела стала наносить удары по арабским тылам. А византийский флот, выждав удобный момент, напал на арабский и сжег его «греческим огнем».
Армия Муслимы оказалась отрезана от Азии. В этот момент перешли в наступление и хазары, вторгшись в Закавказье и оттянув арабские силы на себя. А в арабской столице, Дамаске, умер халиф Сулейман. Осадное войско, не получив вовремя подкреплений, зимовало под стенами Константинополя. Несло потери от холода, болезней, болгары не давали ему собирать продовольствие и фураж. Лишь в 718 г. арабы собрали новый флот и отправили Муслиме две эскадры в 760 судов с подмогой и припасами. Но Лев узнал об этом, его огненосные корабли произвели ряд вылазок и опять пожгли неприятельских моряков. В августе Муслиме пришлось снять годичную осаду. Его армия потеряла более 100 тыс. человек. А остатки флота были уничтожены бурей, в Сирию вернулось лишь 5 судов.
На Кавказе же война приобретала затяжной и все более ожесточенный характер. В 721 г. хазары вторглись в Армению, одержали несколько побед, но затем были разбиты. В ответ арабский наместник Армении Абу Убейд Джаррах совершил два набега на Хазарию, взял города Семендер, Беленджер и вернулся с богатой добычей. После этого столица Хазарского каганата была перенесена подальше от опасного региона. Вместо разгромленного Семендера ею стал город Итиль, основанный в низовьях Волги. Туда стали переселяться многие хазарские семьи.