Юстиниану II довелось вступить на престол на 150 лет позже. К тому времени Византии принадлежали только часть Анатолии, территория нынешних Греции, Албании, Македонии, полуостров Крым и часть Закавказья. С юга и с востока на Византию напирали арабы, отвоевавшие земли Персии, Египта и Сирии и основавшие там халифат. На западе появилось кочевое племя болгар, которое, слившись с придунайскими славянами, образовало Болгарское царство, на долгое время сделавшееся грозным соперником Византии.
Юстиниан II, став императором, ведя войну на два фронта, пытался вначале привлечь болгар на свою сторону. Пленных болгар селил в Анатолии, наделяя их землёй. Из болгар создал войско в 30 тысяч человек и вместе с ними воевал против арабов. Но большинство болгар изменило византийцам, в результате была потеряна Южная Армения. Взбешённый император велел перебить всех болгар, которые ещё оставались ему верны. Юстиниану теперь повсюду мерещилась измена. Подозреваемых военачальников он казнил или сажал в тюрьму. В заключении оказался и смелый полководец Леонтий.
Леонтию вскоре удалось сбежать из тюрьмы и свергнуть Юстиниана II. Далее Леонтий провозгласил императором себя, а Юстиниану велел отрезать нос и язык, а потом выслал его в Крым, в г. Херсонес (вблизи нынешнего Севастополя). Однако война против халифата шла для византийцев крайне неудачно, они потеряли все земли в Закавказье. Тогда войско само свергло командующего, им стал Тиберий Абсимар. Одержав победу над арабами, Абсимар вернулся с войском в Константинополь, сверг Леонтия и заточил его в монастырь (считая, наверное, что там оковы крепче, чем в тюрьме, откуда Леонтий однажды, как мы помним, уже сбежал). Конечно, себя он тотчас провозгласил императором Тиберием III. Он также отдал приказ схватить Юстиниана и убить его.
Узнав о грозящей ему опасности, Юстиниан бежал из Крыма. Сначала он перебрался к хазарам (в низовьях Волги), потом к болгарам (в низовьях Дуная). Затем, во главе болгарского войска, явился в Константинополь, взял город, убил и Тиберия, и Леонтия. Так человек без носа и языка нашёл поддержку у тех, кого ранее безжалостно казнил.
Если первый раз Юстиниан II просидел на троне десять лет, то второй раз – вдвое меньше. Командующий византийским войском в Крыму Филипп Вардан провозгласил себя новым императором. Он овладел Константинополем, вырезал всю семью Юстиниана II (включая его самого).