Justinianuksen jälkeen Bysantti joutui sotilaallisiin vaikeuksiin. Lännessä valtakuntaa uhkasivat avaarit ja idässä Persia. Keisari Herakleioksen aikana tilanne hellitti ja bysanttilaiset kukistivat vastustajansa. Herakleios hellenisoi koko valtakunnan vaihtamalla kreikan viralliseksi kieleksi entisen latinan sijaan. Herakleioksen kuoleman jälkeen arabit valtasivat suuren osan Bysantin valtakunnasta, muun muassa Syyrian, Palestiinan ja Egyptin. He piirittivät myös Konstantinopolia vuosien 674 ja 678 välillä, mutta eivät pystyneet valtaamaan kaupunkia. Kalifi Umarin veljen Maslaman johdolla arabit palasivat piirittämään Konstantinopolia toistamiseen vuonna 717. Tällä kertaa kaupunkia piiritettiin 80 000 sotilaan kanssa maalta käsin ja lähemmäs 2000 laivan avulla mereltä käsin. Kaupungin puolustajat käyttivät hyväkseen kreikkalaista tulta vihollisen laivastoa vastaan. Seuraavana vuonna bulgaarit tulivat bysanttilaisten avuksi, ja arabien oli pakko lopettaa piiritys ja perääntyä. Konstantinopolin toista piiritystä on verrattu Toursin (Poitiersin) taisteluun käännekohtana joka pysäytti arabien hyökkäyksen Eurooppaan.