Derisa mbërriti Herakli për ta shpëtuar perandorinë, paqëndrueshmëria dhe kontradiktat shquajnë politikat e ndërmarra nga perandorët, reflektim i paaftësisë së tyre për të zgjidhur problemet që Justiniani ua la trashëgim pasardhësve të vet. Justini II (565-578), me arrogancë, refuzoi të vazhdojë pagimin e haraçit avarëve dhe persëve; në këtë mënyrë ai arriti të ruajë burimet e thesarit, të cilat i rriti duke vendosur taksa të reja. Sado që për tu lavdëruar duket refuzimi i tij për t’iu nënshtruar shantazheve, kundërshtimi i Justinit vetëm sa rriti kërcënimet ndaj perandorisë. Pasardhësi i tij, Tiberi II (578-582), hoqi taksat dhe, duke zgjedhur mes armiqve, u dha para avarëve ndërsa veproi ushtarakisht kundër persëve. Megjithëse gjenerali i Tiberit, Maurici, udhëhoqi një fushatë të suksesshme në kufirin lindor, haraçi që iu ofrua avarëve nuk i ndaloi ata që të sulen. Ata morën fortesën ballkanike të Sirmit në 582, ndërkohë që turqit përparuan drejt Danubit, që do t’i çonte në 50 vjet në Maqedoni, Trakë dhe Greqi.