Ο Απόστολος τη λυπήθηκε και, για να απόδειξη τον αληθινό Θεό, ανέστησε το παιδί της. Αυτό το θαύμα, όταν το είδαν οι κάτοικοι της Σινώπης, πίστεψαν όλοι σχεδόν συν γυναιξί και τέκνοις.
Άγιος Απόστολος Ανδρέας : Κηρύττει σε ημιαγρίους λαούς
Αναχώρησε στα ανατολικά μέρη της Μαύρης θαλάσσης, στους Αλανούς. τους Αβασγούς, και την Σεβαστούπολιν. Εκεί κήρυξε το Ευαγγέλιο και τράβηξε στη χριστιανική θρησκεία πολλούς κατοίκους των πόλεων και των χωρών εκείνων.
Κατόπιν πέρασε από τους Ζικχούς, τους σημερινούς Τσερκέζους, τους Βοσποριανούς, το στένωμα του Καφά πού ήταν ο Κιμέριος Βόσπορος, ο πορθμός του Κέρτς.
Όλα τα μέρη αυτά ήσαν στην Σκυθία, την σημερινή Ουκρανική Ρωσία. Εκεί ο Άγιος έμεινε αρκετό καιρό. Δίδαξε, κήρυξε τον Χριστό στα μέρη εκεί να και βάπτισε όσους πίστεψαν.
Άγιος Απόστολος Ανδρέας : Φθάνει εις το Βυζάντιο
Έπειτα ο Άγιος αναχώρησε και επήγε στο Βυζάντιο, την σημερινή Κωνσταντινούπολη. Έκαμε στην πόλη αυτή πολλά θαύματα και οδήγησε όλους σχεδόν τους κατοίκους στην θεογνωσία. Ο Απ. Ανδρέας είναι ο πολιούχος της Κωνσταντινουπόλεως.
Κατεβαίνει στην Πελοπόννησο
Κατόπιν πέρασε όλη την Θράκη και την Μακεδονία και Θεσσαλία. Με την διδασκαλία και τα θαύματα του, πού έκανε τράβηξε πολλούς εις τον Χριστό από τους κατοίκους των μερών εκείνων. Ακολούθως κατέβηκε στην Ελλάδα και στην Πελοπόννησο, τέλος κατέληξε εις τας Πάτρας.
Άγιος Απόστολος Ανδρέας : Στην Πάτρα θεραπεύει ανίατο
Όταν μπήκε στην πόλη των Πατρών, φιλοξενήθηκε στο σπίτι ενός άρρωστου, πού ονομαζόταν Σώσιος. Επάνω του ο Άγιος Ανδρέας έβαλε το χέρι του και τον θεράπευσε αμέσως από την ανίατη και επικίνδυνη ασθένεια του.
Αυτό το θαύμα το πληροφορήθηκε ένας άλλος ασθενής, πού ήταν αιχμάλωτος του ηγεμόνος Αιγεάτου και της γυναικός του Μαξιμίλλας. Πήγε σ’ αυτόν και του φώναξε ο Απόστολος δυνατά: «Ἐν ὀνόματι τοῦ Κυρίου ἠμῶν Ἰησοῦ Χριστοῦ, τόν ὅποιον ἐγώ κηρύττω, λάβε τήν ὑγείαν σου καί πήγαινε εἰς ὁδόν εἰρήνης».
Σε λίγες μέρες η Μαξιμίλα έπεσε σε βαρύτατη ασθένεια.. Έτρεξαν όλοι οι γιατροί, αλλά δεν μπόρεσαν με όλα τα μέσα, πού διέθεταν να την ωφελήσουν. Ο άνδρας της, ο Αιγεάτης, διέθεσε σε γιατρούς και γιατρικά άφθονα χρήματα, αλλά στάθηκε αδύνατον να την θεραπεύσουν.
Ο Άγιος Ανδρέας επήγε, έβαλε το χέρι του επάνω της και αμέσως αυτή θεραπεύτηκε και σηκώθηκε από το κρεβάτι της.
Όταν είδε αυτό το θαύμα ο Αιγεάτης, πήρε με τα χέρια του πολύ θησαυρό και τον πέταξε στα πόδια του Αγίου, παρακαλώντας τον γονατιστός να λάβει τον θησαυρό, για αμοιβή του;
Αυτός επιθυμούσε την επιστροφή του λαού της Αχαΐας και των Πατρών και την μετάνοια του Αιγεάτου. Γι αυτό δεν δέχθηκε τους θησαυρούς, πού του προσέφεραν.
Βρήκε τότε ευκαιρία ο Άγιος και τους δίδαξε πολλά.
Το όνομα του Άγιου έγινε πια γνωστό στην Πάτρα και ιδίως μεταξύ των πτωχών, πού υπέφεραν από πολλές ασθένειες. Αυτοί έτρεχαν και έπεφταν στα πόδια του Άγιου Ανδρέου και θεραπεύονταν. Αυτούς τους καθάριζε, τους θεράπευε και τους βάπτιζε στο όνομα της Άγιας Τριάδος.