Η γιαννιώτικη ομάδα θέλει να διακριθεί στον θεσμό του Κυπέλλου Ερασιτεχνών με οδηγό το 1984, όταν έφτασε μέχρι την προημιτελική φάση. Τότε, στη φάση των «8» και με ισχυρούς αντιπάλους, κληρώθηκε να αγωνιστεί στη Θεσσαλονίκη με τη Νίκη Διοικητηρίου, η οποία εδρεύει στην περιοχή του Υπουργείου Μακεδονίας – Θράκης. Από εκείνες τις αλάνες της πλατείας ξεκίνησαν το ποδόσφαιρο ο Γιώργος Κούδας του ΠΑΟΚ και ο Κώστας Παπαϊωάννου του Άρη, ο οποίος στο παιχνίδι με τη Θύελλα ήταν προπονητής της ομάδας που τον ανέδειξε.
Ο αγώνας Νίκη Διοικητηρίου – Θύελλα Κατσικά για τα προημιτελικά έγινε την Τετάρτη 30 Μαΐου 1984, στο γήπεδο του Μακεδονικού στη Νέα Ευκαρπία. Η κανονική διάρκεια του αγώνα και η παράταση έληξαν με 0-0. Στη διαδικασία των πέναλτι προκρίθηκε η Νίκη με σκορ 4-3!
Εκείνη τη σεζόν 1983-84, η Θύελλα Κατσικά με προπονητή τον Θωμά Τσουρλίδα, αγωνίστηκε στην Εθνική Ερασιτεχνική Κατηγορία, παρόμοια κατηγορία με τη σημερινή Γ’ Εθνική, αλλά με τη διαφορά ότι τότε συμμετείχαν πολύ ισχυρές ομάδες. Στο ρόστερ της Θύελλας ήταν σημαντικοί ποδοσφαιριστές όπως οι Σάββας, Ντόβας, Τάσσης, Βαρτζιώτης, Παπαρούνας, Ζαρογιάννης, Τσιούρης, Μπίμπης, Αγγέλης, Μπελεβέτης, Πολυχρονιάδης, Ντάμπος, Πέτσιος, Παππάς, Πατσιούρας, Λισγάρας, Σιάννας και άλλοι.
Για το παιχνίδι της Κυριακής με τον Άγιο Ματθαίο, από τη διοίκηση της Θύελλας ανακοινώθηκαν τα εξής: «Είναι ένα παιχνίδι νοκ άουτ. Ένα παιχνίδι που απαιτεί πάθος, δύναμη και πίστη μέχρι το τελευταίο λεπτό. Ένα παιχνίδι στο οποίο κανείς δεν περισσεύει! Η ομάδα μας μπαίνει στη μάχη με έναν και μοναδικό στόχο: Την πρόκριση στην επόμενη φάση. Και σε αυτή την προσπάθεια σας θέλουμε όλους δίπλα μας. Καλούμε τον φίλαθλο κόσμο της Κατσικάς, τους φίλους της Θύελλας και όλους όσοι αγαπούν την ομάδα μας να γεμίσουν το γήπεδο και να γίνουν η δύναμη των ποδοσφαιριστών μας».
