Ο φωτισμένος κληρικός με την έντονη εθνική δράση Αρχιμανδρίτης Παρθένιος Κελαϊδής υπήρξε παρών σε όλες τις Κρητικές Επαναστάσεις από την Επανάσταση του Μαυρογένη του 1858 μέχρι και την Επανάσταση του 1897 και τη δημιουργία της Κρητικής Πολιτείας. Στη μεγάλη και αιματοβαμμένη Κρητική Επανάσταση του 1866 ύψωσε το λάβαρό της και θεωρήθηκε αναμφισβήτητα ο πρωτουργός της. Η διαμονή του στην Τεργέστη και στο Λιβόρνο της Ιταλίας και η συναναστροφή του με σπουδαίους έλληνες και ιταλούς πολιτικούς, διπλωμάτες, νομομαθείς, δημοσιογράφους, όπως ο Γρηγόριος Υψηλάντης, ο Ιωάννης Σκαλτσούνης, ο Ροβέρτος Γκάλλι, ο Αλέξανδρος και ο Αναστάσιος Βυζάντιος κ.ά. είχε ως αποτέλεσμα να μετατραπεί γρήγορα σε άριστο διπλωμάτη, αγωνιζόμενο για τα δίκαια αιτήματα του κρητικού λαού και την απελευθέρωσή του από τον οθωμανικό ζυγό. ’λλοτε πίστευε ότι η λύση του Κρητικού Ζητήματος θα ήταν ο αγώνας για την ένωση της Κρήτης με την ελεύθερη Ελλάδα και άλλοτε ο αγώνας για μία μορφή αυτονομίας, ως μεταβατική περίοδος μέχρι την ένωσή της με την Ελλάδα. Εξελέγη Επίσκοπος Κισάμου και Σέλινου, αλλά δεν δέχτηκε την εκλογή του, για να μπορεί να βρίσκεται στην Ιταλία και από εκεί να μάχεται για την ελευθερία της Κρήτης.

Πέραν της έντονης εθνικής του δράσης, είχε και πλούσια εκκλησιαστική δράση: υπήρξε αφοσιωμένο τέκνο της Μητρός Εκκλησίας, του Οικουμενικού Πατριαρχείου, στο Μητροπολιτικό Ζήτημα, έδωσε το παρών του, μαχόμενος ώστε η Εκκλησία της Κρήτης να παραμείνει αναπόσπαστο κομμάτι του Οικουμενικού Πατριαρχείου, στο Μοναστικό Ζήτημα βρέθηκε δίπλα στον μοναχισμό της Κρήτης και συνέδραμε ώστε να μην κλείσουν τα μοναστήρια της νήσου, ύστερα από την εντολή που είχε δώσει ο Ύπατος Αρμοστής της Κρητικής Πολιτείας Πρίγκιπας Γεώργιος. Τέλος, η σύγκρουση του με τον Πρίγκιπα Γεώργιο ήταν αρκετή για να διωχτεί και να βρει καταφύγιο στην Αθήνα, όπου και παρέμεινε μέχρι το τέλος της ζωής του, βρισκόμενος πάντοτε στο πλευρό του Ελευθερίου Βενιζέλου.