In the mid-7th century, the Byzantine Empire had lost most of its lands in the East to the Muslim conquests.
From the late 9th century, however, the fracturing of the Muslim world and the increasing strength of Byzantium caused a shift in the balance of power, as Byzantine campaigns penetrated into Cilicia, Armenia, northern Mesopotamia, and northern Syria [REF].