Με την ευχή «ο Θεός να φέρει τη λύση στο μεγάλο πρόβλημα που αντιμετωπίζει για 34 τώρα χρόνια η Κύπρος», αναχώρησε την 20η Μαρτίου ε.ε. από το Αεροδρόμιο Λάρνακος, η ΑΘΜ ο Πάπας και Πατριάρχης Αλεξανδρείας και πάσης Αφρικής κ.κ.Θεόδωρος ο Β΄ και πρόσθεσε πως ο ίδιος «θα είναι εκτός από Πατριάρχης και πρέσβης καλής θέλησης, όπου και αν βρεθεί θα μιλά και θα υποστηρίζει τα δίκαια της Κύπρου».
Ανακοίνωσε, επίσης, ότι θα εισηγηθεί στην επόμενη συνεδρία της Ιεράς Συνόδου του Πατριαρχείου Αλεξανδρείας, να ανακηρυχθεί ο Μακ.Αρχιεπίσκοπος Κύπρου κ.Χρυσόστομος ως Μέγας Ευεργέτης της Αλεξανδρινής Εκκλησίας, διότι όπως εξήγησε, «ακολουθώντας τα βήματα του Μακαρίου του Γ» όχι μόνο βοηθά αλλά και επαυξάνει «τη βοήθεια προς το Αποστολικό Δευτερόθρονο Πατριαρχείο, το οποίο πορεύεται δύο χιλιάδες χρόνια τώρα στην ήπειρο του μέλλοντος, σε ένα σταυροδρόμι που κρίνεται ο κόσμος».
Απευθυνόμενος προς τον Μακ.Αρχιεπίσκοπο ανέφερε ότι «τελέσαμε μαζί τη Θεία Λειτουργία, εθαύμασα πραγματικά κοντά σας την Αποστολική Εκκλησία της Κύπρου ως μια Εκκλησία γεμάτη ζωντάνια που εσείς από την ώρα που εκλεγήκατε δώσατε νέο άνεμο αναδημιουργίας».
Εξέφρασε, ταυτόχρονα, τις ευχαριστίες Του επειδή, όπως είπε, ο Μακαριώτατος Κύπρου του προσέφερε την ευκαιρία να επισκεφθεί τις νέες Μητροπόλεις της Μεγαλονήσου, αλλά και γιατί «ορίσατε καλούς Επισκόπους για να ποιμαίνουν μαζί σας αυτόν τον ωραίο, ευσεβή, ελληνικό λαό της Κύπρου».
Η Α.Θ.Μ. σημείωσε ιδιαιτέρως ότι ο Αρχιεπίσκοπος Κύπρου και οι Αρχιερείς «ως πραγματικοί αδελφοί» ήρθαν για να τον βοηθήσουν και θα συνεχίσουν τη βοήθεια αυτή στο μέλλον «σ’ αυτό το τεράστιο φιλανθρωπικό, κοινωνικό και εκκλησιαστικό έργο» στα κράτη της Αφρικής, που περιμένουν από την Αλεξανδρινή Εκκλησία να τους δώσει κάτι από το Ευαγγέλιο αλλά και για να τους βοηθήσει πρακτικά και σημείωσε ότι στον δρόμο αυτό έχει συμπαραστάτες την Ελλάδα και την Κύπρο. Απηύθυνε, παράλληλα, πρόσκληση προς τον Αρχιεπίσκοπο Κύπρου να επισκεφθεί την Αλεξάνδρεια για να του δείξει, όπως είπε χαρακτηριστικά «τα δικά μας επιτεύγματα και τον δικό μας αγώνα».
Εξέφρασε, τέλος, την ικανοποίηση Του επειδή στη δική Του πνευματική δικαιοδοσία υπηρετούν αρκετοί εκλεκτοί ιεράρχες που κατάγονται από την Κύπρο και υπενθύμισε ότι και ο Προκάτοχός Του, ο αείμνηστος Πατριάρχης Πέτρος ήταν «από αυτό το ευλογημένο νησί».
Ο Μακ.Αρχιεπίσκοπος κ.Χρυσόστομος στις δικές του δηλώσεις, αφού ανέφερε ότι «κάθε αρχή έχει και το τέλος της», πρόσθεσε πως σήμερα «η ειρηνική επίσκεψη του Μακαριωτάτου Αγίου Αλεξανδρείας έφτασε στο τέλος της. Είχαμε την ευκαιρία αυτό το οκταήμερο να συνοδεύσουμε τον Πατριάρχη στις νέες μας Μητροπόλεις, σε μερικά προσκυνήματά μας, αλλά είχαμε και τη χαρά να τον δούμε ιδιαιτέρως, να συνομιλήσουμε μαζί του για θέματα που απασχολούν τις δύο εκκλησίες αλλά και την όλη Ορθοδοξία και τον Χριστιανικό κόσμο», τόνισε.
Εξέφρασε, ακόμη, την πεποίθηση ότι η παρουσία του Πατριάρχη στην Κύπρο ήταν ιδιαίτερα επιτυχημένη. «Ωφεληθήκαμε αμφότεροι, έχουμε αποφασίσει να είναι ο ένας κοντά στον άλλο, θα υπάρξει συνέχεια και θα είμαστε σε μια συνεχή επαφή. Του έχουμε δηλώσει απερίφραστα ότι η Εκκλησία της Κύπρου θα είναι πάντοτε στη διάθεση της Εκκλησίας της Αλεξανδρείας. Ό,τι μπορούμε να βοηθήσουμε, θα το πράξουμε αφειδώλευτα», σημείωσε.
Κατά την αναχώρηση της Α.Θ.Μ. από τον Αερολιμένα Λάρνακος παρόντες ήσαν επίσης ο Εξοχ. Υπουργός Εξωτερικών κ.Μάρκος Κυπριανού, οι Πρέσβεις της Ελλάδος και της Αιγύπτου κ.κ.Δημήτριος Ράλλης και Ahmed Ibrahim Ragheb και άλλοι επίσημοι.