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