The Venetians did not keep their promises to Alexios Kallergis and were unfortunately very cruel in their treatment of the Cretan rebels. As a result, Kallergis started one of the largest and most destructive rebellions against the Venetians in 1283. After sixteen years of fighting, the Venetians and Kallergis secretly negotiated an end to the rebellion with numerous concessions made on both sides. In return for the Venetian concessions that entailed the allowing of mixed marriages (in which such a "privilege" did not persuade the Sfakians and Cretans to perceive the Venetians any more favorably) and the installation of a Greek bishopric, Kallergis would swear allegiance to Venice.