Για τις υποθέσεις της Μακεδονίας και του Ποντιακού Ελληνισμού ο Παύλος δε σήκωνε μύγα στο σπαθί του. Υπήρξε ο ιεράρχης με τις μεγαλύτερες ευαισθησίες σε αυτά τα θέματα. Μαχητής, διαπρύσιος κήρυκας και αγωνιστής στη Β. Ελλάδα. Ντόμπρος και ευθύς. Απλός, χωρίς φανφάρες. Με έργο ουσιαστικό. Πρακτικό μυαλό που είχε βαθιά πίστη.
Γέννημα θρέμμα από τα χώματα της Μακεδονίας, τη Βέροια, ο κατά κόσμον Αλέξανδρος Αποστολίδης αγάπησε και έδινε τα πάντα για τα δίκαια των Ποντίων, τη Μονή Σουμελάς και την πατρίδα.
Συγκλονιστική ήταν δε η στιγμή όταν στις 15 Αυγούστου 2010, ο μακαριστός Δέσποτας τραγουδά ένα παμπάλαιο ποντιακό τραγούδι, μετά το πέρας της Θείας Λειτουργίας, και η λύρα αντηχεί πάλι στην Παναγιά Σουμελά του Πόντου…
