 The Byzantines launched a campaign that took most of the island back in 842 and 843 under Theoktistos.Further Byzantine campaigns in 911 and 949 failed.In 960/1, Nikephoros Phokas' campaign completely restored Crete to the Byzantine Empire, after a century and a half of Arab control.