Леонтий был свергнут. Ему тоже отрезали нос и сослали в монастырь. Императором был провозглашен Апсимар, принявший имя Тиверия III (698—705). Правительство Апсимара прекратило морские походы, тяжко обременявшие моряков и не дававшие никаких выгод фемной знати. Все устремления Апсимара были направлены на войну с арабами за Армению. Война велась с переменным успехом. Сначала византийцы одержали крупную победу над арабами под Самосатой — причем, как уверяет Феофан, было перебито до 200 тыс. арабов и захвачена богатейшая добыча. Но арабы повели наступление в Армении и провинция 4-я Армения была захвачена ими. Посланные в Армению византийские отряды имели некоторый успех и стали вытеснять арабские войска с занятых ими территорий. Армянская знать все в большей мере переходила на сторону Византии. Массы армян вошли в состав византийскойзнати. Но в этот момент в Константинополе произошел новый переворот.
Изгнанный в Херсон Юстиниан не оставил надежды вернуться на престол. Он бежал к хазарскому хакану, сумел привлечь его на свою сторону, женился на его дочери и стал готовить выступление против Апсимара. Тот потребовал от хакана выдачи Юстиниана, живым или мертвым. Хакан послал убийц, но Юстиниан, заблаговременно предупрежденный женою, расправился с ними и бежал из Хазарии по морю к болгарам. Феофан рассказывает характерный анекдот: случилась буря; суеверные моряки требовали, чтобы Юстиниан поклялся простить своих противников, — они думали, что тогда бог сжалится и утихомирит бурю. А Юстиниан поклялся, что не оставит в живых ни одного из своих врагов.
Благополучно прибыв в Болгарию, Юстиниан сумел привлечь на свою сторону болгарского хана Тервеля и с болгарским войском подступил в 705 г. к Константинополю. Константинополь был осажден болгарами. Юстиниан сам сумел проникнуть в город через подземный ход, вслед за ним ворвались войска. После победы болгары отошли от города, получив большие подарки. Население Константинополя бурно приветствовало Юстиниана. Легкость переворота, сопровождавшегося гибелью многих знатных лиц, объясняется наличием острой борьбы между плебсом и знатью и в то же время относительной слабостью константинопольского патрициата.
Репрессии Юстиниана были направлены и против городского патрициата, и против командного состава фемного войска. Юстиниан не мог еще иметь многочисленную регулярную армию. Он посылал сражаться плохо вооруженные ополчения из ремесленников и крестьян, которые терпели поражения на суше и на море вследствие неопытности в военном деле.
Начатая война с арабами была очень неудачной. Положение в Италии стало шатким. Равенна, подозреваемая в мятеже, была разгромлена Юстинианом с невероятной жестокостью. Но с римским папой Юстиниан решил заключить соглашение, думая этим укрепить положение византийцев в Италии. В конце 710 г. папа был торжественно принят в Константинополе в ущерб самолюбию константинопольского духовенства6.
Жители Херсона, опасаясь политики Юстиниана, направленной против городского самоуправления, вступили в сношения с хазарским хаканом, который направил в Херсон своего наместника. Юстиниан послал карательную экспедицию против Херсона и занял город, взяв в плен хазарского наместника. Однако эта экспедиция, подчинив Херсон, не ликвидировала городского самоуправления и не осуществила репрессий, которых требовал Юстиниан. Херсон время от времени продолжал выказывать неповиновение: вскоре там был провозглашен императором Вардан, вступивший в союз с хазарами.
Посланное войско не смогло взять Херсон и перешло на сторону Вардана, принявшего имя Филиппика. Юстиниан отправился в провинцию набиратьополчение, а также заручился союзом с болгарами. Но Вардан, быстро переправившись через Черное море, без сопротивления занял столицу. Юстиниан был выдан и погиб вместе со всей своей семьей 11 декабря 711 г. Против Юстиниана дружно выступили как городская знать, так и военные провинциальные круги. Террористическая политика Юстиниана не нашла также и поддержки плебса.
Юстиниан правил в то время, когда существовала опасность отделения от Византии самостоятельных городов-государств (см. выше, стр. 32). Фактически отпали Венеция, далматинские города; к полному отпадению стремились Херсон и Равенна. Юстиниан, надеясь сохранить единство империи, опирался на ополчение крестьян, рыбаков, городского плебса, подавлял сепаратистские движения городов, способствуя тем самым развитию провинциальной знати. Направление его политики можно было бы назвать даже прогрессивным, но безумные приемы личной деспотической власти, методы террора и политической мести, массовых репрессий — все это отталкивало от Юстиниана даже сторонников его политики.