Μετά τον αποκεφαλισμό του, είδε τέσσερις αγγέλους να συνοδεύουν την ψυχή του στον ουρανό. Αυτό το συγκλονιστικό γεγονός συνετέλεσε ώστε να παραχωρήσει το λείψανο του Αγίου Αλεξάνδρου στους χριστιανούς της Θεσσαλονίκης για να το ενταφιάσουν. Στον τάφο του έγιναν αναρίθμητα θαύματα, αφού πολλοί ασθενείς και δαιμονισμένοι θεραπεύθηκαν.
Βίος του Αγίου Αλεξάνδρου του εν Πύδνη – Κατερίνη