«Βούλγαρος να μη μείνει». Αυτή ήταν η τελευταία φράση του Παύλου Μελά, λίγο πριν ξεψυχήσει στις 13 Οκτωβρίου του 1904, θανάσιμα τραυματισμένος στη μάχη που δόθηκε στη Στάτιστα με Τουρκικό απόσπασμα 150 ανδρών ο ήρωας του Μακεδονικού Αγώνα Παύλος Μελάς.
Γύρω από το σώμα του νεκρού Π. Μελά εκτυλίχθηκε μια διπλωματική επιχείρηση για την παραλαβή και ενταφιασμό του. Οι Έλληνες δεν ήθελαν να γίνει γνωστό στους Τούρκους ποιος ήταν ο νεκρός, και συγκεκριμένα ότι ήταν Έλληνας αξιωματικός, διότι αυτό θα δημιουργούσε διπλωματική κρίση.
Αρχικά ο νεκρός θάφτηκε από τους χωρικούς έξω από τη Στάτιστα, ενώ οι Τούρκοι δεν γνώριζαν την ταυτότητά του. Αργότερα ο προεστός της Σιάτιστας ονόματι Ντίνας απεσταλμένος της ελληνικής πλευράς (πιθανώς του Μητροπολίτη Καστοριάς Γερμανού Καραβαγγέλη ή του οπλαρχηγού Κύρου) επιχείρησε να ξεθάψει και να μεταφέρει αλλού τον νεκρό. Στο μεταξύ όμως ο θάνατος του Μελά είχε μαθευτεί στην Αθήνα και η Τουρκική πρεσβεία στην Αθήνα ειδοποίησε τις Τουρκικές Αρχές της Θεσσαλονίκης να βρουν το πτώμα ώστε να το χρησιμοποιήσουν ως απόδειξη της Ελληνικής επέμβασης σε Τουρκική επικράτεια. Έτσι, ενώ ο Ντίνας έκανε την εκταφή εμφανίστηκε Τουρκικός στρατός. Τότε έκοψε βιαστικά το κεφάλι του νεκρού και έφυγε.
Το κεφάλι τάφηκε μπροστά στην Ωραία Πύλη του Ναού της Αγίας Παρασκευής στο χωριό Πισοδέρι ενώ οι Τούρκοι πήραν το ακέφαλο σώμα και το πήγαν στην Καστοριά για αναγνώριση. Ο Γερμανός Καραβαγγέλης, που γνώριζε τα πάντα, κινητοποίησε τη νεολαία της Καστοριάς που περικύκλωσε το Διοικητήριο και απαιτούσε να τους δοθεί το σώμα "κάποιου Ζέζα" που ήταν Έλληνας. Ο Μητροπολίτης, προειδοποιώντας ότι μπορεί να συμβούν ταραχές που θα έβλαπταν την ειρηνική συμβίωση Τούρκων και Ελλήνων κατάφερε να του δοθεί το σώμα το οποίο και τάφηκε στο παρεκκλήσιο των Ταξιαρχών κοντά στο Μητροπολιτικό Μέγαρο Καστοριάς. Ο Παύλος Μελάς αποτέλεσε υπόδειγμα γενναιότητας και αυταπάρνησης για την απελευθέρωση της πατρίδας στην ελληνική ιστορία.
Μετά το θάνατο του η δράση των Ελληνικών δυνάμεων έγινε πιο έντονη, περιορίζοντας τη δράση των Βούλγαρων κομιτατζήδων, και επιτυγχάνοντας την ένωση Δυτικής και Κεντρικής Μακεδονίας με την Ελλάδα.
Σήμερα, το όνομα του Παύλου Μελά φέρει προς τιμή του το χωριό Στάτιστα ενώ πλήθος προτομών του στολίζουν πλατείες πόλεων μεταξύ των οποίων στη Θεσσαλονίκη, την Αθήνα, την Κοζάνη και σε άλλες πόλεις της Ελλάδας. Στη Θεσσαλονίκη, μετά το πρόγραμμα Καλλικράτης, οι τρεις δήμοι "Σταυρουπόλεως, Πολίχνης, Ευκαρπίας" ενώθηκαν σε ένα δήμο με την ονομασία Παύλος Μελάς.
Ο Παύλος Μελάς θεωρείται σύμβολο του Μακεδονικού Αγώνα, και πολλά προσωπικά του αντικείμενα εκτίθενται τώρα στο Μουσείο Μακεδονικού Αγώνα Θεσσαλονίκης και στο μουσείο Παύλος Μελάς στην Καστοριά.