Как повествует Прокопий, во время восстания «Ника», когда Юстиниан подумывал о том, чтобы покинуть город, Феодора бросила ему вызов, сказав, что никогда этого не сделала бы, ведь «царская власть – лучший саван». Неудивительно, что впоследствии на полотне, которым был накрыт гроб Юстиниана, были изображены сцены многочисленных военных побед императора. Его престол унаследовал Юстин II, взявший в жены одну из племянниц Феодоры, Софию. Чистки в рядах придворных позволили избавиться от несогласных, однако с самого начала правления новый император, видимо, стремился пойти по иному пути, нежели Юстиниан.
Отчасти это было необходимо, поскольку эпоха экономического и военного процветания империи закончилась. Выплаты аварам прекратились, и тогда никто еще не мог предвидеть, что это повлечет за собой целую лавину последствий. Авары встали на сторону лангобардов, объединившись с ними против общего врага – гепидов. После поражения гепидов авары захватили их территории в Паннонии и начали продвигаться на юг и запад. Лангобарды устремились на запад и в 568 г. вторглись в Италию. Опустошенные многолетними войнами земли не могли оказать сопротивления. Области Северной Италии в течение 570-х гг. одна за другой подчинились захватчикам, а в течение последующих двух десятилетий лангобарды продвинулись дальше на юг и основали княжество Беневенто.
Дорогостоящая кампания по отвоеванию итальянских территорий была фактически проиграна (несмотря на то что Рим и Равенна все еще оставались во власти Византии), поскольку империя была неспособна дать отпор, ведь ей пришлось вновь вести войну с Персией, начавшуюся в 572 г., после того как Юстин отказался выплачивать аварам дань. Персам удалось захватить два ключевых города – Апамею и Дару. Византийцы были вынуждены просить мира, доставшегося им немалой ценой. Нападения были совершены и на византийские владения в Испании и Африке.
У Юстина начались серьезные психические и физические проблемы со здоровьем. Авторы имеющихся источников сообщают о нервном срыве, произошедшем с ним после потери Дары. Стало ясно, что он не способен править самостоятельно. Поначалу бразды правления в свои руки взяла императрица София, но вскоре она разделила власть с Тиверием Константином, главой императорской гвардии и близким соратником Юстина. В 574 г. он получил титул цезаря и был усыновлен императором. Именно он являлся фактическим правителем империи вплоть до смерти Юстина в 578 г., после чего без особых усилий взошел на престол.
Военные перспективы империи становились все более мрачными. В Армении продолжалась война с Персией, хотя успешная кампания во главе с Маврикием, влиятельным военачальником из Каппадокии, несколько укрепила положение Византии. В 579 г. мог быть заключен мир, однако тогда скончался персидский царь Хосров I, а его сын и наследник Хормизд IV настоял на продолжении войны. Относительно успешными оказались походы византийцев под предводительством Маврикия и царя гассанидов аль-Мунзира на территорию Персии в 580 и 581 гг., но ни одной из сторон не удалось одержать безоговорочную победу. Авары получали большие денежные выплаты за сдерживание славян на Балканах. Однако славяне находились под властью аваров лишь условно и продолжали свои набеги. Меж тем в 582 г. авары захватили важнейшую в стратегическом плане крепость Сирмий (неподалеку от современного Белграда).
В тот год неожиданно скончался Тиверий, успев назначить наследником Маврикия. Чтобы защитить свои владения в Италии и Африке, Маврикий реорганизовал местное самоуправление в этих регионах и создал два экзархата, один – с центром в Равенне (584), другой – в Карфагене (591). Каждая из этих территорий находилась под управлением экзарха – чиновника, наделенного как гражданскими, так и военными полномочиями, и, следовательно, способного быстро и эффективно отразить нападение врага. По всей видимости, это дало желаемый результат в Африке. Что же касается Италии, там экзархат лишь отсрочил крах византийской власти, хотя империя при поддержке союзников-франков все же смогла одержать ряд побед над лангобардами на севере. Римская церковь оказалась меж двух огней – официально она находилась под защитой экзархата, но на практике лангобарды постоянно не давали ей покоя.
При Маврикии отношения с Римом постепенно ухудшались, поскольку римская церковь начала напрямую вести переговоры с лангобардами – особенно когда во главе церкви встал римский аристократ Григорий I Великий, носивший титул папы римского с 590 по 604 г. Он стремился ограничить вмешательство светской власти в дела церкви (еще свежи были воспоминания о действиях Юстиниана) и в этих вопросах всячески противился законам, принятым Маврикием. Когда константинопольский патриарх Иоанн IV Постник получил от императора титул вселенского патриарха (этот титул использовался византийскими иерархами с конца V в.), Григорий I выразил протест, поскольку этот титул подразумевал власть над всей церковью, что воспринималось как вызов традиционному первенству Рима.
На востоке конфликт с персами принял неожиданный оборот. В 590 г. в результате переворота персидский царь был свергнут, а его наследник и возможный преемник Хосров II потерял трон и обратился за помощью к Маврикию. Маврикий решил помочь молодому наследнику вернуть власть. Каким бы странным это ни казалось, данный пример демонстрирует, что, несмотря на старинную вражду и почти непрекращавшиеся войны, обе империи были заинтересованы в том, чтобы сохранить статус-кво. В следующем году Хосров взошел на престол, и два государства скрепили союз мирным договором, который фактически возвратил Византии утраченные территории. Византия вернула себе крепость Дара и вновь обрела контроль над Иберией и персидскими территориями в Армении.
Как только войска получили возможность покинуть восточную границу, Маврикий приступил к решению проблем на Балканах. В ходе ряда кампаний (некоторые из которых император возглавлял лично) византийцы отбросили славян к дунайской границе. Эти походы дались армии чрезвычайно тяжело, поскольку император отказался прекратить военные действия на зиму, как было принято, а также попытался урезать солдатам жалованье, тем самым спровоцировав мятежи. Зимой 602 г. восстание приобрело угрожающие масштабы: взбунтовавшиеся солдаты избрали главнокомандующим центуриона Фоку и двинулись на Константинополь, где уже царили беспорядки – народ был настроен против Маврикия из-за серьезной нехватки продовольствия. Патриарх короновал Фоку, после чего тот учинил расправу над Маврикием и его семьей, не пощадив ни его сыновей, ни многочисленных родственников мужского пола, ни ближайших соратников. Это стало первым случаем кровавой смены режима со времен расправы над семьей Константина в 337 г.