Στο παρελθόν ο Ηρακλής έχει αντιμετωπίσει αρκετές ομάδες από τη Κρήτη είτε για τον θεσμό του κυπελλου , είτε για το πρωταθλημα. Την Κυριακή ο Ηρόδοτος θα είναι η 7η ομάδα που θα αντιμετωπίσει από τη Κρήτη. Είχαν προηγηθεί ο ΟΦΗ, με τις περισσότερες αναμετρησεις στην πρώτη Εθνική, αλλά και στον θεσμό του κυπελλου. Ακολουθεί ο Εργοτέλης. Οι κυανόλευκοι αντιμετώπισαν για το κύπελλο και τη Ε.Α. Ρεθύμνου, αλλά και τον Αγιο Νικόλαο. Στην Φουτμπολ Λίγκ έχουν αντιμετωπίσει στην Φουτμπολ Λιγκ, Χανιά, Πλατανιά και πρόσφατα τον Κισσαμικό.