En la segunda mitad del siglo VII, Bizancio perdió territorios en Siria, Palestina, Irak, Egipto, el sur del Cáucaso y el norte de África. En 646, Harry envió tropas y finalmente capturó Alejandría. En 648 y 654 ocupó Chipre y Rodas. A partir del año 668, las guerras se desarrollaron principalmente en Asia Menor. Durante los años 668 ~ 669, 673 ~ 678 y 716 ~ 717, el ejército árabe, con el apoyo de la marina, realizó muchas expediciones a Constantinopla, pero los ataques fracasaron una y otra vez.
En la última expedición del año 717, el ejército y la marina enviados por Harry fueron derrotados y Arabia perdió su territorio en Anatolia. Durante los siguientes 20 años, ambas partes ganaron y perdieron en este sentido. En 739, el ejército bizantino derrotó al ejército afgano cerca de Alcro.
Como resultado, los ejércitos árabes se retiraron del Asia Menor occidental. A principios del siglo IX, el ejército bizantino ocupó una gran superficie de tierra desde Siria hasta Armenia y estableció una línea defensiva en la frontera oriental del imperio. Frente a esta línea de defensa, los árabes también construyeron muchas fortificaciones. Una de las fortificaciones más importantes fue Fort Tulsa. Esta guerra dura ya casi 10 años, principalmente en la zona alrededor de las líneas fortificadas.