W 842 i 843 r. pod rządami Teoktystosa Bizantyjczycy rozpoczęli kampanię, która przejęła większość wyspy, ale odbudowa nie została zakończona i wkrótce została odwrócona. Późniejsze próby cesarstwa bizantyjskiego odzyskania wyspy zakończyły się porażką, a przez około 135 lat swojego istnienia emirat był jednym z głównych wrogów Bizancjum.
135 lat