Nikephoros II Phokas
Sicily had been completely lost to the expanding Emirate of Sicily at the beginning of Constantine VII's reign in 905 and Cyprus was a condominium jointly administered with the Abbasid Caliphate until its reconquest by Nikephoros II Phokas in 965. Constantinople itself was under an Eparch and protected by the numerous "tagmata" and police forces.