Les Byzantins ne sont pas capables de répondre efficacement à l’avance musulmane en Afrique, car ils sont accaparés par des guerres civiles de 695 à 715. Ils peuvent seulement réagir par des raids comme celui de 709 qui aboutit à la capture de l’amiral arabe résidant en Égypte. Cependant, les Byzantins sont aussi conscients que les Arabes préparent une nouvelle offensive de grande envergure contre Constantinople. Face aux préparatifs du calife Al-Walīd (705-715), l’empereur byzantin Anastase II (713-715) prépare la capitale et monte une action préventive contre les préparations navales arabes, sans réussite. Anastase est ensuite renversé par Théodose III (715-717) en 715. Ce dernier subit le même sort deux ans plus tard alors que les troupes arabes pénètrent en Anatolie. Lorsqu’il arrive sur le trône, Léon III l’Isaurien (717-741) doit faire face au second siège de Constantinople par les Arabes. L’utilisation du feu grégeois qui dévaste la flotte arabe est de nouveau un instrument de la victoire byzantine ainsi qu'un rude d’hiver et qu'une attaque bulgare qui sapent les forces arabes.