Όμως κήρυξε το Ευαγγέλιο με πάθος και ζήλο και στους Εθνικούς. Κήρυξε στη Μακεδονία, στην Αιθιοπία, στην Περσία, Μηδία και Παρθία. Στην Αιθιοπία κατέστησε πρώτο επίσκοπο τον ακόλουθό του Πλάτωνα και βάπτισε το γιο του πρίγκιπα της χώρας και γι’ αυτό συνελήφθη και υπέστη μαρτυρικό θάνατο.
Ο Αγ. Απόστολος και Ευαγγελιστής Ματθαίος