Nel 698 gli Arabi conquistarono anche il Nord Africa, riducendo l'Impero a un territorio comprendente l'Anatolia, una serie di isole e alcuni territori nei Balcani e in Italia. Tuttavia, a differenza della Persia, l'Impero romano d'Oriente riuscì a sopravvivere all'assalto arabo, mantenendo i suoi territori residui e respingendo due assedi arabi alla capitale nel 674–678 e nel 717–718. L'Impero bizantino perse anche i suoi territori in Creta e in Italia meridionale, ceduti agli Arabi, nei conflitti successivi, anche se entrambi vennero recuperati in seguito.