Konstans II delte riket inn i et nytt system med militære provinser kalt (temaer) i et forsøk på å forbedre de enkelte provinsenes mulighet til selv å forsvare seg mot den konstante trussel om invasjon. Utenfor hovedstaden minket de urbane sentrene, mens Konstantinopel selv vokste til å bli den største byen i den kristne verden. Flere arabiske forsøk på å innta Konstantinopel ble slått tilbake av den fortsatt overlegne romerske flåten. Romernes monopol på gresk ild, deres sterke forsvarsverk, deres generalers overlegne taktikk og dyktigheten til soldatkeisere som Leo III gjorde at de hadde overtaket i forsvaret av sine kjerneområder. Subsidiering av frie bønder som vervet seg var grunnlaget for det tunge kavaleriet (katafraktene). Det velutviklede forsvarssystemet (temaene), bruken av bestikkelser for å lokke rikets fiender til å slåss seg imellom, overlegenhet i etterretning, kommunikasjon og militær strategi og doktrine gjorde at Østromerriket i denne tiden fortsatt måtte regnes som en av verdens supermakter. Etter den andre beleiringen av Konstantinopel i 718, da araberne led store tap, var kalifatet ikke lenger den store trusselen for Østromerriket, og keiserriket fikk muligheten til å reise seg igjen.