Το 1897 με την αφορμή του Ελληνoτουρκικού Πολέμου, ο καπετάν Κώτας συγκρότησε ένοπλη ομάδα στην περιοχή της Φλώρινας, προκειμένου να αντιμετωπίσει την Οθωμανική αυθαιρεσία σε βάρος των Ελληνικών πληθυσμών. Ο Σπύρος Παρασκευαΐδης ήταν ο υπαρχηγός του σώματος, στο οποίο συμμετείχαν οι Λάζαρος Τσολάκης και Αθανάσιος Γιόρλης από τον Απόσκεπο Καστοριάς, ο Νάκος από το Σίστεβο (Σιδηροχώρι) Καστοριάς, ο Αλέξανδρος Νάστος από το Τσέροβο (Κλειδί) Φλώρινας και ο Βασίλειος Μπεκιάρης από το Ζέλοβο (Αντάρτικο) Φλώρινας. Ο ένοπλος αυτός πυρήνας ήταν εντελώς ανεξάρτητος χωρίς κάποια προσυνεννόηση με τις επίσημες αρχές και στρέφονταν κατά του Τούρκου δυνάστη. Ο ενθουσιασμός του Ελληνισμού ήταν τέτοιος που η φήμη του σώματος έφτασε μέχρι το Μοναστήρι. Εκεί 28 νέοι των καλύτερων Ελληνικών οικογενειών είχαν εξοπλιστεί κατάλληλα για να ενταχθούν υπό τις οδηγίες του Κώτα. Τελικά το σχέδιο αυτό ματαιώθηκε λόγω της ατυχούς για την Ελλάδα, έκβασης του πολέμου. Σύντομα το Βουλγαρικό κομιτάτο πλησίασε τους Έλληνες μαχητές και τους ενέταξε στα σχέδια της κοινής δράσης. Ο Σπύρος Παρασκευαΐδης συμμετείχε στην εξόντωση του Τούρκου εισπράκτορα Ταχήρ, του Τουρκαλβανού μπέη Νουρή κοντά στην Τύρσια (Τρίβουνο) το 1898, των μπέηδων Τζέλιο και Σιαμπάν Τσαούς έξω από το Μπούφι (Ακρίτας), το 1899 και του Κασήμ αγά, το 1900. Ήδη, από το 1899, ο Κώτας είχε προσπαθήσει να έρθει σε επαφή με τον μητροπολίτη Καστοριάς, Φιλάρετο Βαφείδη, προκειμένου να συνεννοηθεί για ανάληψη συντονισμένης Ελληνικής δράσης, διαισθανόμενος τους εχθρικούς για τον Ελληνισμό της Μακεδονίας, σκοπούς του Βουλγαρικού κομιτάτου. Ο Φιλάρετος όμως αρνήθηκε κάθε ανάμιξη καθώς ο Κώτας και ο Σπύρος Παρασκευαΐδης ήταν ήδη επικηρυγμένοι από τις Οθωμανικές αρχές..