L-Emirati Bizantini bdew kampanja li ħadet il-biċċa l-kbira tal-gżira lura fl-842 u l-843 taħt Theoktistos, iżda l-konkwista ma ġietx kompluta u kienet dalwaqt imreġġa' lura. Tentattivi sussegwenti mill-Imperu Bizantinu biex jirkupra l-gżira fallew, u għal madwar 135 sena ta 'eżistenza tagħha, l-emirat kien wieħed mill-għedewwa ewlenin ta' Byzantium.
kummerċ estensiv u agrikoltura