Ήταν οι προσπάθειες πολλών αγνών φίλων της Μαύρης Θύελλας που οδήγησε στην δημιουργία του Συνδέσμου Φανατικών Οπαδών Καλαμάτας, κάπου στα μέσα του 1984. Ο Σ.Φ.Ο.Κ., όπως έγινε γνωστός ο σύνδεσμος αυτός, αποτέλεσε την αφετηρία όλων των σοβαρών προσπαθειών για την δημιουργία οργανωμένων φιλάθλων οι οποίοι θα μπορούν να βοηθούν την ομάδα τόσο στα εκτός όσο και στα εντός παιχνίδια.

Κίνητρο για την δημιουργία του Σ.Φ.Ο.Κ. υπήρξαν τα επεισόδια μεταξύ των οπαδών της Καλαμάτας και του Α.Ο. Σπάρτης, για το Ερασιτεχνικό Πρωτάθλημα, την περίοδο 1983-1984. Οπαδοί αμφότερων ομάδων τραυματίστηκαν, χωρίς όμως να υπάρξουν ακραίες περιπτώσεις. Παρ΄ όλο που το αποτέλεσμα των επεισοδίων αυτών ήταν η "ισοπαλία" πολλοί οπαδοί της Μαύρης Θύελλας είδαν την επιτακτική ανάγκη να δημιουργήσουν έναν πυρήνα οργανωμένων φιλάθλων που θα μπορεί ν' ανατρέπει οποιαδήποτε αριθμητική υπεροχή των αντιπάλων οπαδών, δρώντας παράλληλα ως θετικός παράγων για την επίτευξη θετικών αποτελεσμάτων, ιδιαίτερα στα εκτός έδρας παιχνίδια.

Η δράση του Σ.Φ.Ο.Κ. μπορεί να επισκιάστηκε από αυτήν των Black Devils, όμως ποτέ δεν υπήρξε μικρή, ή μη-υπολογίσημη. Τα μέλη του συνδέσμου όχι μόνο στήριξαν κάθε προσπάθεια αλλά και έγιναν ο κινητήριος μοχλός κάθε επιτυχημένης εμφάνισης μέσα και έξω από το γήπεδο. Από τις πιο καλές εμφανίσεις του Σ.Φ.Ο.Κ. ήταν τα εντός παιχνίδια με Παναργειακό και Πάμισο, και οι εκτός έδρας αγώνες με Σπάρτη και Κυπαρισσία.

Δυστυχώς, πολλά στοιχεία γύρω από τον Σ.Φ.Ο.Κ. δεν υπάρχουν αφού ακολούθησε την μοίρα των Black Devils και των Rats. Το πέρασμα του χρόνου και η καταστροφή της πόλης από τον σεισμό του 1986 έδωσαν, κατά κάποιον τρόπο, το "φιλί του θανάτου", αφού οι οπαδοί διασκορπίστηκαν σε πολλά σημεία, έχοντας χάσει μόνιμη στέγη. Με την επιστροφή των περισσοτέρων στην όμορφη πρωτεύουσα της Μεσσηνίας η κατάσταση άλλαξε προς το καλύτερο, αλλά χωρίς τον Σ.Φ.Ο.Κ. να υπάρχει πλέον σαν δύναμη. Την θέση του θα πάρουν δύο νέοι και ιδιαίτερα δυναμικοί σύνδεσμοι: ο Σ.ΦΙ.Κ.Α. και τα Bulldogs. Όμως γι' αυτούς θα διαβάσετε αλλού...