Η Βενετία ακολούθησε πάγια αποικιοκρατική τακτική καθ’ όλη τη διάρκεια της εξουσίας της στην Κρήτη, με εγκαταστάσεις Βενετών αποίκων και παραχωρήσεις εκτάσεων προς εκμετάλλευση.
Μια τέτοια εγκατάσταση αποίκων το 1222, οδήγησε σε νέα επανάσταση με αρχηγούς τους Μελισσηνούς.
Οι Βενετοί μη μπορώντας να την καταστείλουν, εξουσιοδότησαν το 1223 τον Δούκα Παύλο Κουρίνο, να κλείσει συνθήκη με τους επαναστάτες, παραχωρώντας τους δύο Φέουδα.