Αμέσως μετά την κατάληψη της Κρήτης από τους Άραβες, ο Αυτοκράτορας Μιχαήλ Β΄ (820-829), όρισε Στρατηγό του θέματος της Κρήτης τον Φωτεινό, που ήταν ήδη Πρωτοσπαθάριος και Στρατηγός του θέματος των Ανατολικών, με εντολή την ανακατάληψη της.
Ο Φωτεινός, οργάνωσε μια θαλάσσια εκστρατεία που χρονολογείται μεταξύ 825 – 826.
Η λαϊκή παράδοση τοποθετεί την απόβαση των Βυζαντινών στην περιοχή της Ψαρής Φοράδας, στη νότια Κρήτη. Αμέσως δυτικά της παραλίας που πιστεύεται ότι έγινε η απόβαση, βρίσκεται το Ακρωτήριο Θεόφιλος, όνομα που έδωσαν οι ντόπιοι στον Βυζαντινό Στρατηγό.
Αλλα και η ίδια η ονομασία της Ψαρής Φοράδας έχει άμεση σχέση με τον Φωτεινό, αφού ο θρύλος συνδέει την ονομασία του χωριού με το άλογο του Βυζαντινού Στρατηγού, το οποίο τραυματίστηκε στο πόδι και δεν μπορούσε να ακολουθήσει την εκστρατεία.
Ο Φωτεινός, αγαπούσε πολύ το άλογο του και δεν ήθελε να το σκοτώσει. Παρακάλεσε τους ντόπιους να το κρατήσουν και να το περιποιηθούν και αυτοί το έδεσαν σε μια ελιά που ονόμασαν Χοντρολιά και μάλιστα σώζεται ακόμα. Έτσι η περιοχή ονομάστηκε Ψαρή Φοράδακαι η μικρή Βραχονησίδα αμέσως νότια της Άκρας Θεόφιλος, ονομάστηκε Ψαροχάρακο (Ψαρό Χαράκι).
Άλλη εκδοχή θέλει τον Φωτεινό να επιτίθεται από βόρεια και συγκεκριμένα από την Νήσο Ντία, ενώ σε κάθε περίπτωσει η εκστρατεία του απέτυχε.
Πηγές
Θ. Δετοράκης - Ιστορία της Κρήτης
Κ. Παπαγεωργίου - Τα Νησιά της Κρήτης
Κ. Παπαρηγόπουλος - Ιστορία του Ελληνικού Έθνους