Юстиниан был изгнан Леонтием в удаленную крепость Херсонес, современный Севастополь, на северном берегу Черного моря. Но его охраняли не слишком тщательно, и ему удалось бежать и добраться до двора хазарского кагана. В те времена хазары жили в низовьях Волги и на побережье Азовского моря. Несмотря на свой изуродованный нос, Юстиниану удалось заручиться благосклонностью и поддержкой кагана. Тот даже отдал опальному императору в жены свою сестру. Узнав об этом, Тиберий II послал кагану большую взятку, чтобы убедить его выдать своего гостя. Коварный варвар согласился и отправил человека, чтобы арестовать Юстиниана. Но только изгнанник узнал о заговоре из сообщения супруги, не дал себя схватить и вместо этого убил эмиссара кагана, после чего вышел в море на лодке, взяв с собой не больше полудюжины людей. Поднялся шторм, грозивший вот-вот утопить маленькую лодку. Когда лодка стала наполняться водой, один из спутников изгнанного императора предложил ему дать клятву Господу, что, если им удастся спастись, он простит всех своих врагов. Только изгнанник не согласился. Он ответил, что, если пощадит хотя бы одного из них, пусть лучше Бог потопит его лодку здесь и сейчас. Шторм стих, лодка благополучно пристала к берегу. Юстиниан оказался в руках булгарского царя Тербила. Тот дал ему армию, с которой Юстиниан и подошел к воротам Константинополя. Его сторонники в городе открыли ему ворота, изгнанник добрался до дворца и схватил Тиберия II. Затем Юстиниан вытащил из монастыря свергнутого узурпатора Леонтия, связал его и Тиберия по рукам и ногам и положил перед своим троном на ипподроме. Там он сидел, торжествуя, поставив ноги на шеи свергнутых цезарей, а его торжествующие сторонники кричали: «Ты раздавил Льва и Аспида!» (Ссылка на имена павший правителей — Леонтия и Апсимара.) Затем пленных обезглавили. Это было в 705 году.
Во время своего первого правления Юстиниан наказывал своих подданных розгами. Теперь он использовал плети с шипами. Он вернулся из ссылки, исполненный жестокостью, и со строжайшей точностью исполнял свою клятву. Все, кто принимал участие в его свержении десятью годами раньше, были схвачены, подвергнуты пыткам и казнены. Некоторые его деяния стали актами чудовищной жестокости. Правители Херсонеса, которые оскорбляли его во время ссылки, были насажены на вертела и поджарены, многих патрициев зашили в мешки и бросили в Босфор. Удивительно, но второе правление Юстиниана длилось больше пяти лет. Его тирания была такова, что в любой момент можно было ожидать вспышки народного гнева. Правда, этот человек был не только отчаянно жестоким, но также активным, подозрительным и уверенным. Он разоблачил много заговоров против себя, раньше чем участникам удалось претворить их в жизнь. Его удалось свергнуть только военным. Армия под командованием военачальника по имени Филиппик отреклась от жестокого тирана, схватила его и обезглавила. Его шестилетний сын Тиберий, рожденный сестрой кагана, был убит. Таков был конец династии Ираклия, давшей империи пять правителей за век (610–711) правления. Династия сделала много для спасения империи от сарацин. Все ее члены, даже Юстиниан, были очень способными людьми. Сам Ираклий, Константин-Констанс (Констант) и Константин V внесли свою долю в борьбу, пусть даже с разной степенью успеха.
Последовало шесть лет полной анархии (711–717). В имперских анналах есть имена Филиппика (711–713), Артемия-Анастасия (713–715) и Феодосия III (715–717). Все они взошли на трон в результате заговоров и были свергнуты таким же способом. Все они были слабыми и некомпетентными суверенами, намного ниже рангом, чем два ранних узурпатора, Леонтий и Тиберий Апсимар. Значение их правления не в борьбе друг с другом, а в имевшем место общем крахе системы защиты империи от сарацин, явившейся естественным последствием использования всей армии в гражданской войне. Военачальники халифов Валида и Сулеймана, сыновей Абд аль-Малика (705–717), вторглись в пределы империи во многих местах. В 711 году Сардиния, ставшая самой западной провинцией империи после потери Африки, была покорена арабами. В том же году они перешли Тавр и разграбили Тиану в Каппадокии. В 712 году они перешли Понтийский хребет и захватили Амасью, в 713 году пала Антиохия в Писидии, а с ней и большая часть юга Малой Азии. Создалось впечатление, что с падением дома Ираклия восточные римляне лишились способности к самообороне. Тем не менее низшей точки они еще не достигли.