Πριν από ακριβώς τέσσερα χρόνια, ο Ηρόδοτος, έκανε περήφανη τη Νέα Αλικαρνασσό και ολόκληρή την Κρήτη, κατακτώντας το Κύπελλο Ερασιτεχνών της σεζόν 2016-17, έχοντας στο «τιμόνι» του τον Λευτέρη Βασιλειάδη και «αρχιτέκτονα» της επιτυχίας αυτής τον Στέλιο Σωκιανό.
Η… υπερομάδα που είχαν δημιουργήσει, το δίδυμο των… επιτυχιών του Ηροδότου, είχε κατακτήσει τα… πάντα εκείνη τη χρονιά, όμως σαν σήμερα, πριν από τέσσερα χρόνια, στον τελικό που διεξήχθη στα Σπάτα, ο Ηρόδοτος με γκολ του Μπερνιδάκη στο 7ο λεπτό, επικράτησε 1-0 της Ελπίδας Σκουτάρεως και αναδείχθηκε Κυπελλούχος Ερασιτεχνών.
Για την… ιστορία, σε εκείνο το παιχνίδι, είχαν αγωνιστεί για τον Ηρόδοτο οι Λουτριώτης, Μπαλάφας, Κανδηλάκης, Κοιλιάρας, Μυλωνάς και Γαρεφαλάκης, οι οποίοι βρίσκονται και σήμερα στο ρόστερ της ομάδας, ενώ πέραν αυτών, είχαν αγωνιστεί ακόμα και οι Προβυδάκης, Μωραΐτης, Φράγκος, Αχιλλέως, Μπάμπης, Φραγκουλάκης, Μπερνιδάκης και Κεφαλούκος.
Για να φτάσει έως τον τελικό και την κατάκτησή του τροπαίου, ο Ηρόδοτος χρειάστηκε αρχικά να επικρατήσει 7-0 της Ερασιτεχνικής ομάδας του Πλατανιά, ενώ στη συνέχεια κέρδισε 1-0 τον ΟΦ Ιεράπετρας. Ακολούθησε η νίκη με 3-0 επί της ΑΕ Λευκίμμης και στην ημιτελική φάση επικράτησε 2-0 του Αστέρα Βλαχιώτη.