Em 629 o imperador Herakleios dirigiu uma guerra vitoriosa contra os Persas, mas o seu sucesso não conseguiu trazer uma solução a longo prazo ao problema da fronteira oriental. Pouco depois da derrota dos Persas, uma nova força esmagadora surgiu no Oriente. Os Árabes, com o seu avanço rápido, retiraram a Bizâncio os seus territórios vitais do sudeste: o Egipto, a Síria e a Palestina. O território de Constantinopla ficou limitado às áreas que se tornariam, nos séculos seguintes, no centro do Estado Bizantino medieval: os Balcãs e a Ásia Menor.

A língua grega tornou-se gradualmente na língua oficial do estado, substituindo o Latim, e embora a sociedade bizantina nunca tenha sido monoglota - o Arménio, o Georgiano, o Sírio, o Eslavónico, etc, eram igualmente falados - o Grego dominava a vida pública e privada.