"The Arabs invaded Cyprus in force in the 650s, but in 688, the emperor Justinian II and the caliph Abd al-Malik..."

"... reached an unprecedented agreement. For the next 300 years, Cyprus was ruled jointly by both the Arabs and the Byzantines as a condominium, despite the nearly constant warfare between the two parties on the mainland."

In Cyprus, today's "History of" country.