Abdul Aziz bin Syuaib

Pada abad ke-14, sejarawan Mesir Al-Nuwayri melaporan bahwa kaisar Bizantium Romanos II mengirimkan tiga utusan ke pulau itu untuk mengusahakan terjadinya perjanjian damai dengan imbalan tahunan sejumlah uang kepada Abdul Aziz, sebagai siasat untuk menyembunyikan persiapan yang sedang dilangsungkan untuk menaklukan kembali pulau itu. Laporan ini dianggap oleh sebagian besar peneliti mutakhir sebagai hanya legenda belaka. Dengan mengepalai sejumlah besar armada dan tentara, Nikephoros Phokas berlayar pada bulan Juni atau Juli tahun 960, kemudian mendarat di pulau itu dan mengalahkan perlawanan awal dari pihak Muslim. Selanjutnya berlangsung pengepungan panjang atas ibu kota keamiran di Chandax, yang berlangsung melewati musim dingin hingga masuk tahun 961. Kota itu akhirnya diserbu pada 6 Maret 961. Pada saat itu, Abdul Aziz digambarkan oleh Theodosios Diakon sebagai seseorang yang bertubuh kecil, bermuka pucat, botak, dan sedang sakit parah, tapi merupakan orator fasih dan memikat. Dengan sia-sia, sang amir berusaha meminta bantuan kepada Kekhalifahan Fatimiyah di Ifriqiya dan Keamiran Kordoba di Spanyol; para penguasa Muslim tersebut mengirimkan utusan kepadanya, tapi karena terkesan dengan kekuatan Bizantium, mereka tidak turun tangan melakukan intervensi.