Μετά όπως φαίνεται μέσα από τον βίο τού Αγίου Ηρακλειδίου, ακολούθησαν ορεινή διαδρομή, περνώντας μέσα από τα χωριά τής οροσειράς τού Τροόδους όπως τη Λαμπαδού κοντά στη σημερινή Γαλάτα τής Σολέας, έφτασαν στη Μαραθάσα στο ποταμό Σέτραχο όπου βάφτισαν τον Άγιο Ηρακλείδιο, πέρασαν από το Χιονώδες Όρος (Τρόοδος) στη Χιονίστρα, ή κοντά από αυτό και έφτασαν μέσα από διάφορα χωριά στην Πάφο. Ο Άγιος Ηρακλείδιος συνεορτάζει με τον Φωτιστή των Σόλων Άγιο Αυξίβιο τη 17η Σεπτεμβρίου.

Βιογραφία O Άγιος Θεόδωρος ο Στρατηλάτης καταγόταν από τα Ευχάϊτα της Γαλατίας και κατοικούσε στην Ηράκλεια του Εύξεινου Πόντου. Στρατιωτικός στο επάγγελμα, διακρίθηκε για την γενναιότητά του και γρήγορα προήχθη στους υψηλότερους βαθμούς της στρατιωτικής ιεραρχίας. Αθλητής γενναιότατος ο Θεόδωρος, ήταν συγχρόνως και υπόδειγμα σεμνότητας όπως αρμόζει σε έναν γνήσιο Χριστιανό. Όταν το 320 μ.Χ. ο Λικίνιος διέτριβε στη Νικομήδεια, άκουσε περί του Θεοδώρου ότι είναι Χριστιανός και βδελύσσεται τα είδωλα. Αμέσως απέστειλε στην Ηράκλεια ανώτερους αξιωματούχους, για να τον συνοδεύσουν με τιμή στη Νικομήδεια. Αλλά ο Θεόδωρος διεμήνυσε διά των ιδίων απεσταλμένων στον Λικίνιο, ότι για πολλούς λόγους η παρουσία του στην Ηράκλεια ήταν συμφέρουσα και τον προέτρεπε να μεταβεί εκεί. Αποδεχθείς την πρόταση ο Λικίνιος μετέβη στην Ηράκλεια, όπου τον προϋπάντησε με λαμπρότητα ο Θεόδωρος, προς τον οποίο ο Λικίνιος άπλωσε το χέρι, ελπίζοντας ότι διά του Θεοδώρου θα προσείλκυε τους Χριστιανούς στη θρησκεία των ειδώλων. Κάποια ημέρα, ενώπιον του λαού, ο Λικίνιος προέτρεψε τον Θεόδωρο να θυσιάσει στα είδωλα. Ο Θεόδωρος αρνήθηκε και ζήτησε να του δοθούν τα χρυσά και αργυρά αγαλματίδια των θεών, για να προσφέρει αυτά θυσία στον οίκο του ιδιωτικά και μετά να προσφέρει δημόσια τις θυσίες. Πράγματι, ο Θεόδωρος έλαβε τα αγαλματίδια τα οποία κομμάτιασε και μοίρασε τα χρυσά και αργυρά αυτών στους πτωχούς. Ο εκατόνταρχος Μαξέντιος είδε την κεφαλή της θεάς Αφροδίτης στα χέρια ενός πτωχού και κατέδωσε το γεγονός στον Λικίνιο, ο οποίος θεώρησε τον Θεόδωρο ως εμπαίκτη και καταφρονητή των ειδώλων. Για τον λόγο αυτό τον συνέλαβαν και αμέσως άρχισαν να τον υποβάλλουν σε πολυειδείς τιμωρίες. Τον κτυπούσαν, έκαιγαν και έγδερναν το σώμα του Μάρτυρος. Στην συνέχεια οι δήμιοι τον σταύρωσαν και διαπέρασαν τα πόδια, τα χέρια και τα κρυφά μέλη του διά περόνης, τόξευσαν το πρόσωπό του με τέτοιο τρόπο ώστε να εκχυθούν τα μάτια του και τον άφησαν επάνω στον σταυρό. Ο Λικίνιος, φοβούμενος την οργή του όχλου, διέταξε να τον αποκεφαλίσουν. Έτσι ο φόβος παρεχώρησε την θέση του στη χαρά και η λύπη και ο κόπος στην ανάπαυση. Το σεπτό σκήνωμά του μετετέθη, στις 8 Ιουνίου, από την Ηρακλεία στο προγονικό κτήμα του Αγίου, στα Ευχάιτα, κατά την επιθυμία του Αγίου την οποία εξέφρασε προ της εκτομής αυτού στον γραμματέα του Ούαρο. Η Εκκλησία μας εορτάζει στις 8 Ιουνίου την ανακομιδή των λειψάνων του.

Εικόνα του Αγίου Στυλιανού. Ο Όσιος Στυλιανός ήταν γιος πλουσίων γονέων (που μάλλον γεννήθηκε στην Παφλαγονία, χωρίς αυτό να είναι σίγουρο, διότι εκεί φυλασσόταν και ιερό λείψανο του), διδάχτηκε νωρίς απ' αυτούς να είναι εγκρατής και να θεωρεί το χρήμα μέσο για την ανακούφιση και περίθαλψη των φτωχών και των αρρώστων. Αφού έτσι ανατράφηκε, και οι γονείς του πέθαναν, διαμοίρασε όλη την κληρονομιά του και πήγε σαν ασκητής στην έρημο. Εκεί γνωρίστηκε με άλλους ασκητές, που ζούσε μαζί τους με αδελφική αγάπη, χριστιανική συγκατάβαση και επιείκεια. Δεν λύπησε ποτέ κανένα, μεγάλη του χαρά μάλιστα, ήταν να επαναφέρει τη γαλήνη στις ταραγμένες ψυχές. Η φήμη της θαυμαστής ασκητικής του ζωής έφθασε μέχρι τις πόλεις, και πολλοί έτρεχαν να τον βρουν για να ζητήσουν απ' αυτόν τις πνευματικές του οδηγίες. Ο όσιος Στυλιανός, παρά την ερημική ζωή του, έτρεφε στοργή και συμπάθεια προς τα παιδιά, που τόσο αγαπούσε και ο Κύριος. Αν, έλεγε, η ταπεινοφροσύνη αποτελεί θεμέλιο των αρετών, η παιδική ηλικία από τη φύση της είναι περισσότερο ενάρετη, απ' ότι οι μεγαλύτεροι των φιλοσόφων. Πολλές φορές οι γονείς έφεραν προς αυτόν τα παιδιά τους, και τότε η αγαλλίαση του οσίου ήταν πολύ μεγάλη. Ο Θεός βραβεύοντας το Ιερό αυτό αίσθημα του, προίκισε τον όσιο με το χάρισμα να θεραπεύει τα άρρωστα παιδιά και να καθίστα εύτεκνους άτεκνες γυναίκες. Ο Όσιος Στυλιανός κοιμήθηκε πλήρης ήμερων αλλά και αρετών.