Der Archimandrit Parthenios Kelaidis war bei allen Kreta-Revolutionen von 1858 bis 1897 präsent. Während der Revolution von 1866 erhob er das Banner und wurde zweifellos als deren treibende Kraft angesehen.

Sein Aufenthalt in Triest und Livorno in Italien sowie sein Umgang mit bedeutenden griechischen und italienischen Politikern, Diplomaten, Juristen und Journalisten wie Gregoriosypilantis, Ioannis Skaltsounis, Roberto Galli, Alexandros und Anastasios Byzantios u.a. führten dazu, dass er sich schnell zu einem hervorragenden Diplomaten entwickelte und sich für die gerechten Anliegen des kretischen Volkes und dessen Befreiung vom Osmanischen Joch einsetzte.

Manchmal glaubte er, dass die Lösung des Kretischen Problems der Kampf um die Vereinigung Kretas mit dem freien Griechenland sein würde, und manchmal der Kampf für eine Form der Autonomie als Übergangszeit bis zu seiner Vereinigung mit Griechenland.

Er wurde zum Bischof von Kissamos und Selino gewählt, akzeptierte jedoch seine Wahl nicht, um in Italien bleiben zu können und von dort für die Freiheit Kretas zu kämpfen.

Über sein intensives nationales Engagement hinaus hatte der Archimandrit Parthenios Kelaidis auch eine reiche kirchliche Aktivität. Als hingebungsvolles Kind der Mutter Kirche, des Ökumenischen Patriarchats, nahm er am Metropolitischen Problem teil und kämpfte dafür, dass die Kirche Kretas ein untrennbarer Teil des Ökumenischen Patriarchats bleibt.

Im Klosterproblem stand er an der Seite des Kretischen Mönchtums und half, damit die Klöster der Insel nicht geschlossen werden, nachdem der Hohe Kommissar des Kretischen Staates, Prinz Georgios, den Befehl gegeben hatte.

Schließlich war sein Konflikt mit Prinz Georgios ausreichend, um dass er verfolgt wurde und Zuflucht in Athen fand, wo er bis zu seinem Lebensende blieb und stets an der Seite von Eleftherios Venizelos war.