Το νέο Αρχιεπίσκοπο Κρήτης, Ευγένιο, έσπευσε να συγχαρεί ο Πατριάρχης Αλεξανδρείάς και πάσης Αφρικής Θεόδωρος, ο οποίος έλκει επίσης την καταγωγή του από το Ηράκλειο.
Σε επιστολή του ο Πατριάρχης Αλεξανδρείας αναφέρει:
«Σεβασμιώτατε και αγαπητέ αδελφέ εν Κυρίῳ άγιε Κρήτης, Περιχαρείς ενωτίσθημεν την όλως επαξίαν εκλογήν σας εις τον περίπυστον Αρχιεπισκοπικόν Θρόνον της Εκκλησίας της Κρήτης.
«Διό σπεύδομεν εκφράσαι τα πλέον ειλικρινή και θερμά συγχαρητήρια ημών, ευχόμενοι όπως τα έτη σας ώσι πλείστα όσα και υγιεινά, και η ποιμαντορία σας ου μόνον μακρά, αλλά πολύκαρπος προς δόξαν Θεού και εγκαύχησιν του περιφανούς λαού της γενετείρας μας Κρήτης».
Αγαπητός εν Χριστώ αδελφός
Ο Αλεξανδρείας Θεόδωρος»