А в 685 г. на трон Византии вступил 16-летний Юстиниан II. Человек очень смелый, талантливый, но крайне жестокий и неуравновешенный. Хотя его отец Погонат заключил 30-летний мир с арабами, Юстиниан его нарушил. Одержал ряд побед и добился еще более выгодных условий, халифат уступил половину дани с Армении и Грузии. Император попытался воевать и с болгарами. Был разбит, но решил привести к общему знаменателю славян, заселивших Балканы. Предпринял экспедицию в Македонию, одни племена согласились безоговорочно покориться, другие были побеждены оружием.
Не без оснований считая, что славянское население является благоприятной почвой для болгарских завоеваний, Юстиниан задумал «убить двух зайцев». Уменьшить долю славян на Балканах и, переместив их на восток, использовать против арабов. По указу императора около 200 тыс. славян были депортированы в Малую Азию для расселения и создания из них воинских частей. В 692 г. Юстиниан снова нарушил выгодный мир с халифатом, надеясь добиться еще больших уступок. Но не тут-то было. Славянам насильственная депортация понравиться никак не могла. Как только начались боевые действия, их 20-тысячное войско во главе с князем Небулосом перешло на сторону неприятеля, из-за чего византийская армия потерпела сокрушительное поражение.
Юстиниан рассвирепел. И велел истребить всю колонию, от которой был выставлен изменивший корпус. Десятки тысяч женщин, детей, стариков были преданы жесточайшим казням. Кроме славян, император рассорился и с Арменией, со своими итальянскими подданными, по какому-то подозрению казнив верхушку граждан Равенны, разругался с папой римским. Вступил в конфликт и с Константинополем, намеревался перебить высший слой общества. Но против него в 695 г. начал мятеж стратиг Леонтий. Свергнутому Юстиниану отрезали нос и сослали в Херсонес.
Леонтий тоже на троне не удержался. Его сверг Тиберий III, лишил носа и отправил в монастырь. Но и Юстиниан не унимался, подбивал жителей Херсонеса на восстание. Его не поддержали, донесли в столицу. Тогда он бежал в готский город Дорас и снесся с хазарским каганом Ибузиром, договариваясь о помощи в возвращении престола. Каган поддержал его, благосклонно принял, разрешил поселиться в Фанагории на Тамани. И выдал за него свою сестру, несмотря на отсутствие носа. В крещении ее назвали Феодорой.
Но император Тиберий направил к Ибузиру посольство с богатыми дарами, требовал выдачи. Юстиниан испугался, что каган согласится, отослал к нему обратно Феодору, убил командира приданной ему хазарской стражи и с немногими сторонниками бежал на корабле к болгарам. Которыми правил в это время хан Тервел. Юстиниан предложил ему союз и обещал всякие выгоды,