Άγιος Τέρτιος έγραψε την επιστολή του Αποστόλου Παύλου προς Ρωμαίους, όπου αναφέρει τον εαυτό του: "σας χαιρετώ εν Κυρίω, εγώ Τέρτιος, ο γράψας αυτήν την επιστολήν" (Ρωμ. 16:22). Ήταν επίσκοπος στην Ικόνιο και υπέστη μαρτυρικό θάνατο.
Άγιος Μάρκος, ανιψιός του Αποστόλου Βαρνάβα, ήταν επίσκοπος στην Απολλωνία. Ο Απόστολος Παύλος τον θυμάται στην επιστολή προς Κολοσσαείς: "σας χαιρετώ Αριστάρχου, ο συγκρατούμενός μου, και Μάρκου, ανιψιού του Βαρνάβα, (για τον οποίο λάβατε εντολές: αν έρθει σε σας, δεχθείτε τον)" (Κολ. 4:10).
Άγιος Ιούστος ήταν επίσκοπος στην Ελευθεροπόλη, και Άγιος Άρτεμος στην Λύστρα. Ο Απόστολος Παύλος αναφέρει τον Άρτεμο στην επιστολή προς Τίτον: "Όταν στείλω τον Άρτεμο σε σένα, ή τον Τυχικό, φρόντισε να έρθεις σε μένα" (Τίτον 3:12).
