Συνάντηση με τον Πατριάρχη Αλεξανδρείας και πάσης Αφρικής κ.κ. Θεόδωρο Β΄, ο οποίος τον υποδέχτηκε στο Πατριαρχείο λέγοντας: «Την αγάπη και τον αμέτρητο σεβασμό του προς το ένδοξο και ηρωικό Πολεμικό Ελληνικό Ναυτικό» είχε ο νέος Αρχηγός ΓΕΝ Αντιναύαρχος Νικόλαος Τσούνης ΠΝ, στο πλαίσιο της επισήμου – εξαιρετικά σημαντικής – επισκέψεως που πραγματοποιεί στην Αίγυπτο και η οποία ολοκληρώνεται αύριο.            

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

Ο ίδιος, σε άλλο σημείο της προσφωνήσεώς του και αναφερόμενος στην υπερδισχιλιετή ελληνική παρουσία στην πόλη της Αλεξανδρείας, μεταξύ άλλων τόνισε: «εδώ που για δύο χιλιάδες χρόνια ακούγεται η ελληνική λαλιά, στην πόλη που έκτισε ο Μέγας Στρατηλάτης Αλέξανδρος, στο παλαίφατο Πατριαρχείο μας, στο οποίο ανήκει όλη η Αφρική, η Ήπειρος του μέλλοντος και όπου η ανθρωπότητα θα δώσει τις εξετάσεις της για το μέλλον, εφόσον εδώ κρίνεται και θα κριθεί ο κόσμος».

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

Κατά την επίσκεψή του στην Αλεξάνδρεια, όπου στη διάρκεια του Β’Παγκοσμίου Πολέμου ήταν η βάση του Ελληνικού Στόλου, ο οποίος συνέχισε τον πόλεμο στο πλευρό των Συμμάχων στη Μεσόγειο, στον Ατλαντικό και στον Ινδικό ωκεανό, ο Έλληνας Αρχηγός συνοδευόταν από τον Αιγύπτιο Διοικητή του Βόρειου Στόλου Υποναύαρχο Mohamed Ahmed, Διευθυντή Διευθύνσεως Α1 του ΓΕΝ  Πλοίαρχο Λουκά Τσαρμακλή ΠΝ, τον Ακόλουθο Αμύνης στην Αίγυπτο Πλοίαρχο Βασίλειο Τσούκα ΠΝ, τον Γεν. Πρόξενο της Ελλάδος στην Αλεξάνδρεια Εμμανουήλ Κακαβελάκη κ.α.