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