Con lo scoppio della guerra civile musulmana nel 656, l'imperatore Costante II (641-668) poté rafforzare il controllo imperiale nei Balcani e in Italia. Il suo successore, Costantino IV (668-685), fu in grado di sconfiggere il primo assedio arabo di Costantinopoli (674-678), recuperando nella controffensiva la Cilicia e costringendo il Califfato a pagare un tributo. Contemporaneamente, però, l'esercito venne sconfitto dal khan bulgaro Asparuh, e Costantino dovette consentire l'insediamento dei bulgari nelle terre bizantine a sud del Danubio. Con la prima deposizione del figlio ed erede di Costantino IV, Giustiniano II nel 695, iniziò un periodo di instabilità che durò quasi un quarto di secolo e portò un susseguirsi di disastri che minacciarono la stessa sopravvivenza dell'impero. Cartagine cadde nel 697, la Cilicia fu conquistata dagli arabi e fu trasformata come luogo per organizzare razzie e il Caucaso si trovò in mano araba. Il califfo omayyade Sulayman ibn Abd al-Malik (715–717) scelse comunque di continuare gli attacchi e preparò una spedizione per conquistare Costantinopoli.