Στις 18 Αυγούστου 1904 ο Παύλος Μελάς με το επιχειρησιακό όνομα Καπετάν Μίκης Ζέζας, επικεφαλής σώματος εκ 35 μόλις ανδρών, που το αποτελούσαν Μακεδόνες, Μανιάτες και Κρητικοί, ανέλαβε την αρχηγία του Μακεδονικού αγώνα ενάντια στους Βούλγαρους και εισήλθε ένοπλα στα Μακεδονικά εδάφη με την εντολή να ασκεί καθήκοντα αρχηγού και στις μικρότερες ομάδες που δρούσαν εν τω μεταξύ στη περιφέρειες Μοναστηρίου και Καστοριάς.

Πληροφορηθέντες οι Τούρκοι από διάφορους καταδότες περί της εισόδου και της δράσης του Παύλου Μελά έθεσαν προς καταδίωξή του πολυάριθμο τουρκικό απόσπασμα. Παρά τις συνεχείς διώξεις του Οθωμανικού στρατού ο Παύλος Μελάς άρχισε ν΄ αποδεκατίζει τις βουλγαρικές ομάδες με βάση τα χωριά Λιγκοβάνη και Λίχυβο. 

Στις 12 Οκτωβρίου, ύστερα από αποτυχημένη επιδρομή στο σλαβόφωνο χωριό Νερέτ (σημερινός Πολυπόταμος), ο Μελάς και η ομάδα του κατευθύνθηκε στα Στάτιστα (σημερινός Μελάς), χωριό τότε πλειοψηφικά σλαβόφωνο. Χωρίς να το γνωρίζει όμως στο ίδιο χωριό βρισκόταν ο αντίπαλος του, ο Βούλγαρος βοεβόδας Μήτρος Βλάχου.

Ο Βλάχου θέλοντας να παγιδεύσει την ομάδα των Ελλήνων ειδοποίησε τον τουρκικό στρατό μέσω τρίτων πως στο χωριό βρισκόταν ο ίδιος και έφυγε. Στις 13 Οκτωβρίου το χωριό περικυκλώθηκε από Τουρκικό απόσπασμα 150 ανδρών που πίστευε πως κατεδίωκε τον Βλάχου. Το ξημέρωμα της επόμενης ημέρας θα έβρισκε το Μελά νεκρό υπό αδιευκρίνιστες συνθήκες. 

Για τις ακριβείς συνθήκες του θανάτου του Μελά υπάρχει πλήθος εκδοχών. Μια από τις πιο δημοφιλείς που διαδώθηκε από τις εφημερίδες τις εποχής διηγείται πως μετά από δίωρη μάχη διέταξε αιφνίδια έξοδο τεθείς επικεφαλής των ανδρών του. Στην επιχείρηση αυτή τραυματίσθηκε θανάσιμα στην οσφυϊκή χώρα και πέθανε μετά από μισή ώρα στα χέρια του φίλου του, Γεώργιου Στρατινάκη. Σύμφωνα με αυτή την εκδοχή, η τελευταία του φράση πριν ξεψυχήσει ήταν «Βούλγαρος να μη μείνει». 

Γύρω από το σώμα του νεκρού Π. Μελά εκτυλίχθηκε μια διπλωματική επιχείρηση για την παραλαβή και ενταφιασμό του. Οι Έλληνες δεν ήθελαν να γίνει γνωστό στους Τούρκους ποιος ήταν ο νεκρός, και συγκεκριμένα ότι ήταν Έλληνας αξιωματικός, διότι αυτό θα δημιουργούσε διπλωματική κρίση.

Αρχικά ο νεκρός θάφτηκε από τους χωρικούς έξω από τη Στάτιστα ενώ οι Τούρκοι δεν γνώριζαν την ταυτότητά του. Αργότερα ο προεστός της Στάτιστας ονόματι Ντίνας απεσταλμένος της ελληνικής πλευράς (πιθανώς του Μητροπολίτη Καστοριάς Γερμανού Καραβαγγέλη ή του οπλαρχηγού Κύρου) επιχείρησε να ξεθάψει και να μεταφέρει αλλού τον νεκρό. Στο μεταξύ όμως ο θάνατος του Μελά είχε μαθευτεί στην Αθήνα και η Τουρκική πρεσβεία στην Αθήνα ειδοποίησε τις Τουρκικές Αρχές της Θεσσαλονίκης να βρουν το πτώμα ώστε να το χρησιμοποιήσουν ως απόδειξη της Ελληνικής επέμβασης σε Τουρκική επικράτεια.