No final do período, um estado bem diferente emergiu: Bizâncio medieval, uma sociedade primordialmente agrária e dominada pelos militares ocupados por uma longa disputa com os novos inimigos muçulmanos do Califado. Porém, este novo estado era também muito mais homogêneo e estava agora reduzido às regiões centrais falantes do grego e fervorosamente calcedonianas, o que permitiu que o império sobrevivesse à tempestade e entrasse num período de estabilidade sob a dinastia isáurica.

A dinastia heracliana foi batizada em homenagem ao general Heráclio, o Jovem, que, em 610, navegou da capital do Exarcado da África, Cartago, para derrubar o usurpador Focas e ser coroado imperador. Na época, o império estava envolvido numa guerra contra o Império Sassânida que lhe custaria todas as províncias orientais.