L'emperador Constantí VII (r. 913-959) va enviar una altra expedició al 949. Aquesta també va ser derrotada en un atac sorprenent, una derrota que els cronistes bizantins atribueixen a la incompetència i inexperiència del seu líder, el cambrer eunuc Constantí Gongyles. Constantí VII no es va rendir, i durant els últims anys del seu regnat va començar a preparar una altra expedició. Es duria a terme sota el seu successor, Romanos II (r. 959-963), que va confiar el seu lideratge al general Nicòfas Focas. Amb el cap d'un enorme exèrcit i els saps, en juny o juliol de 960, Constantí va entrar a l'illa i va derrotar a un altre capità musulmà, i va ser portat a l'illa, on es va convertir a l'islam.
Matats o portats com a esclaus.