De burgeroorlog in het
Umayyad-kalifaat bood het Byzantijnse rijk de gelegenheid om zijn verzwakte rivaal aan te vallen, en in 686 stuurde keizer Justinianus II Leontios om het Umayyad-gebied in
Armenië en Iberia binnen te vallen, waar hij met succes campagne voerde, voordat hij troepen leidde in Adharbayjan en Kaukasisch Albanië;tijdens deze campagnes verzamelde hij buit.De succesvolle campagnes van Leontios dwongen de Umayyad-kalief, Abd al-Malik ibn Marwan, om vrede te eisen in 688, waarbij hij ermee instemde een deel van de belastingen van het Umayyad-gebied in Armenië, Iberia en Cyprus over te dragen, en een verdrag te vernieuwen dat oorspronkelijk onder Constantijn was ondertekend. IV, voorzien in een wekelijkse schatting van 1.000 goudstukken, een paard en een slaaf.