A görög császár, VII. Konstantin (913-959) 949-ben újabb expedíciót küldött a szigetre. Ez is meglepetésszerű támadással tört meg, amit a bizánci krónikusok a vezetője, a eunuch kamarafogó, Konstantin Gongyles inkompetenciájához és tapasztalatlanságához tulajdonítottak. VII. Konstantin nem adta fel, és uralkodásának utolsó éveiben újabb expedíciót kezdett el készíteni. Ez az expedíció az utódja, II. Római (959-963), aki a vezetést a generális Nikophos Phokasra bízta. Egy hatalmas hadsereg és Atraphokas főnöke, 960. júniusban vagy júliusban, a szigeten egy másik expedíciót küldött, és Konstantin megdöntötte a muszlimok ellen, és a szigeten egy másik expedíciót küldött. A muzulmánok közül sok megdönthette a szigetet, és megdöntötte a muzulmánok ellen, és a városban megdőlt. A muzulmánok közül az utolsó, aki képes volt ellenállni, a
Megölték vagy rabszolgaságba vitték.