Leonardo died in 1260 and was succeeded by his son Paolo Navigajoso, who resisted Byzantine attempts at reconquest until his death during a siege of the island by the Byzantine admiral Licario in 1277.
Leonardo morreu en 1260 e foi sucedido polo seu fillo Paolo Navigajoso, que resistiu os intentos de reconquista bizantina ata a súa morte durante un sitio da illa polo almirante bizantino Licario en 1277.