Ο αρχιεπίσκιπος Αλβανίας Αναστάσιος «ήταν απέραντα γλυκομίλητος, ήρεμος και στους αντίποδες της γνωστής εικόνας του παραδοσιακού ιερέα της Ελλάδας της Ανατολής», γράφει ο Γρηγόρης Βαλλιανάτος για τον εκλιπόντα ιεράρχη, που αναφέρεται στην πολύχρονη σχέση τους και τις συζητήσεις που είχαν.
Σε ανάρτησή του αναφέρει ότι γνώριζε από παιδί τον Αναστάσιο, ο οποίος ήταν φίλος με τους γονείς του.
Γνωριζω τον πατερα Αναστασιο Γιαννουλατο, κατοπιν Επισκοπο Ανδρουσης και μετα Αρχιεπισκοπο Τιρανων, απο παιδι.
Ηταν φιλος με τους γονεις μου. Συζητουσαμε ωρες για τις Αφρικανικες θρησκειες για τον Ινδουισμο τον Κομφουκιο, το Ισλαμ. Στα 70ς ταξιδεψαμε μαζι με μια ομαδα νεων ανθρωπων στη Ρουμανια στο πλαισιο της διεθνους παρουσιας του σε διαθρησκευτικες συναντησεις. Ηταν απο τα αστερια του Αποστολου Παυλου, Σωματειου Ορθοδοξης Εσωτερικης Ιεραποστολης, εχοντας γρηγορα διαφωνησει με τις εκκλησιαστικες προσεγγισεις των θρησκευτικων Οργανωσεων της "Ζωης" και του "Σωτηρα". Ηταν απεραντα γλυκομιλητος, ηρεμος και στους αντιποδες της γνωστης εικονας του παραδοσιακου ιερεα της Ελλαδας της Ανατολης. Πρωτη φορα ειδα σε εκεινον, το πτυσσομενο καλυμαυχι.
Ανησυχησα οταν τον ειδα να βοηθαει με κινδυνο της ζωης του τους εγκλειστους εξεγερμενους φοιτητες στη Νομικη Σχολη, επι Χουντας προσφεροντας τους στηριξη και τροφιμα ως Διευθυντης της Αποστολικης Διακονιας της Εκκλησιας της Ελλαδος, και πηγαμε μαζι στο Πολυτεχνειο στη δευτερη επαιτιο του γιορτασμου του οπου προσεφερε μια εικονα της Παναγιας απο το σπιτι του. Μετα τον πολεμο στην Κυπρο το 1974 οργανωσαμε απο την Μονη Πετρακη μαζι με πληθος νεων ανθρωπων, τι σιτιση χιλιαδων Κυπριων φοιτητων στην Αθηνα αλλά και αιχμαλωτων απο τον πολεμο δινοντας τους κουπονια για να τρωνε σε Κυπριακα εστιατορια στην Αθηνα τα οποια προμηθευαμε με λαδι χοιρινο και κοτοπουλα απο ευγενικους χορηγους του αγωνα.
Ηταν ο τι καλυτερο μπορουσα να περιμενω απο εναν Ορθοδοξο κληρικο. Τον κατηγορησα οταν ηταν Αρχιεπισκοπος Τιρανων πως περιφρονησε την Αλβανικη γλωσσα στις επισημες λειτουργιες της Μητροπολης. Ηταν βεβαια μαζι με τους αλλους θρησκευτικους ηγετες της Αλβανιας εναντιον της ισοτητας στο γαμο. Αν και με εξομολογουσε κουβεντιαζοντας απο τα μικρα μου χρονια, δεν μου ειπε ΠΟΤΈ μια κακη κουβεντα για τον ερωτικο προσανατολισμο μου.
Αν η μητερα μου μου εμαθε τη λεξη αγαπη, ο Αναστασιος μου εμαθε πώς να την προφερω
Μαζι με ανθρωπους απο ολο τον κοσμο, τον αποχαιρετω με σεβασμο και αγαπη.