Paolo was the eldest son and heir of Leonardo Navigajoso.
Along with his two brothers, Filippo and Nicolao, and his cousins, Giovanni Foscari and Filocalo Gradenigo, who controlled the other half of the island, he opposed the Byzantines when they attacked the island in 1276 under Licario.
However, Licario persisted and gradually took the island as the Latin princes fell in battle one by one.
Nevertheless, the main fortress of Kastro continued to resist, and after Paolo was killed in 1277, his widow, Maria Sanudo, a daughter of Angelo Sanudo, continued to defend it until she was eventually forced to surrender it in 1278.
You can help Wikipedia by expanding it.This article about Greek history is a stub.