На следующий день Тиберий поел шелковичных ягод, подхватил инфекцию и умер. А на Маврикия легла задача решить проблему не только аваров на Балканах, но и лангобардов в Италии, а также персов. Вопреки всему это ему почти удалось.
У империи явно не хватало ресурсов, чтобы противостоять всем этим угрозам одновременно, поэтому нужно было определить приоритеты. В Северной Африке обстановка была более-менее спокойной, в то время как в Италии сложилась тяжелая ситуация, но имперские войска были надежно скрыты за стенами Равенны и, кроме того, удержались в Апулии и Калабрии на юге. Соответственно, Маврикий решил на время предоставить эти западные провинции самим себе и занялся проведением административной реформы, которая должна была изменить ситуацию. Отныне Карфаген и Равенна становились экзархатами, правители которых получали полный контроль над военной и гражданской администрацией. Оба они командовали армией, а также собирали с местного населения налоги на финансирование войска. Такие широкие полномочия, с одной стороны, давали им возможность эффективно реагировать на угрозы на своих территориях, но, с другой стороны, отныне экзархи были сами по себе: им давали понять, что просьба прислать из Константинополя дополнительные силы и средства не будет услышана. Обстоятельства помогли Маврикию обезвредить также угрозу на востоке, исходившую от Сасанидской Персии. В 579 году умер грозный Хосров I, а в феврале 590-го новый персидский шах Ормизд IV был свергнут, и его место занял знаменитый полководец Бахрам Чубин. Сын и наследник Ормизда Хосров II бежал, однако, в Византийскую империю и отправил Маврикию послание с просьбой помочь взойти на престол, который принадлежал ему по праву. Маврикий отправил войско, чтобы поддержать Хосрова, и благодаря этому Бахрам был свергнут. А Хосров заключил со своим благодетелем Маврикием договор о вечном мире, согласно которому византийцам также были возвращены города Дара и Мартирополь.
Таким образом, с 591 года Маврикий мог обратить все свое внимание на аваров, и, поскольку попытки решить проблему дипломатическим путем провалились, настала пора действовать силой. Весной 593 года Маврикий направил к Дунайской границе мощное войско во главе со своим лучшим полководцем Приском. Цель кампании была в том, чтобы потеснить славян, которые обосновались на придунайских территориях, и в этом византийской армии, в которую вошли многие из тех, кто вернулся из персидского похода, сопутствовал успех. Авары воспротивились нападению на своих союзников, но византийцы теперь чувствовали себя достаточно сильными, чтобы не принимать их в расчет. В течение 599 года Приск одержал серию впечатляющих побед над славянами и аварами, среди коих десятки тысяч были убиты или взяты в плен.