Κίνησε ο Παύλος

Φθάνοντας στον προορισμό του, μετά από ταξίδι μερικών ημερών, αρχίζει το έργο του. Ενημερώνεται, ζει σε άθλιες συνθήκες, συμπάσχει, παρηγορεί και εμψυχώνει τους τυραννισμένους Έλληνες από χωριό σε χωριό. Συνεχίζει απτόητος και ακούραστος την εκτέλεση της αποστολής του μέχρις ότου κρυπτογραφική επιστολή του 'Ιωνα Δραγούμη τον πληροφορεί για την πρόθεση της Αθήνας, ότι :
"... Η τουρκική πρεσβεία, μαθούσα την παρουσίαν των κ.κ. Μελά και Κοντούλη εις τα πέριξ της Καστορίας, προέβη εις παραστάσεις. Οπως διασκεδασθώσιν αι υποψίαι των Τούρκων εκρίναμεν αναγκαίον νά επιστρέψη προσωρινώς ο κ. Μελάς τουλάχιστον..."
Ο Παύλος αντιδρά βίαια, αρνείται να υπακούσει. Μάταια ένα ημερονύκτιο ο Κοντούλης προσπαθεί να τον μεταπείσει. Μόνον όταν του θυμίζει ότι σαν Αξιωματικός έχει ορκισθεί υπακοή και του τονίζει ότι εξαιτίας του ίσως και να αποτύχει ολόκληρη η αποστολή τους, πείθεται με βαριά καρδιά, να επιστρέψει στην Αθήνα.
Η διαταγή, που τον έχει φέρει στην Αθήνα, αναφέρεται σε προσωρινή ανάκληση. Το γεγονός αυτό καθώς και οι επίσημες διαβεβαιώσεις για σύντομη επιστροφή, του δημιουργούν ελπίδες. Αλλά ο καιρός περνά χωρίς τίποτα το ουσιαστικό και η ανυπομονησία του μεγαλώνει. Στο μεταξύ τα γράμματα που του έρχονται απο τη Μακεδονία είναι γεμάτα από περιγραφές τραγικών συμβάντων και απελπισμένες εκκλήσεις για βοήθεια. Και νιώθει υπεύθυνος, γιατί η προηγούμενη αποστολή του έχει δημιουργήσει στους δυστυχείς Μακεδόνες ελπίδες, που μέχρι τώρα αποδεικνύονται μάταιες.
'Ενα απόγευμα, στα τέλη του Ιουνίου του 1904, δύο πρόσωπα από την Κοζάνη τον επισκέπτονται και αφού του ανακοινώνουν ότι έχουν ετοιμάσει την άμυνά τους, τον παρακαλούν να μεσολαβήσει ώστε να τους σταλούν Έλληνες Αξιωματικοί, για να τη διευθύνουν και να την οργανώσουν πιο συστηματικά. Παράλληλα όμως, του αποκαλύπτουν ότι "... όλοι επιθυμούν έντονα να τον ξαναδούν κοντά τους ...". Και ο Παύλος, συγκινημένος, τους υπόσχεται αμέσως ότι "... γρήγορα θα βρεθεί στην Κοζάνη, για να τους οργανώσει ...".
Μάταια οι δικοί του προσπαθούν να τον μεταπείσουν! Εχει όπως λέει "... αρβανίτικο, αγύριστο κεφάλι!" και δεν αλλάζει γνώμη. 'Ετσι στις 9 Ιουλίου 1904 παίρνει εικοσαήμερη άδεια από το διοικητή του και μεταμφιεσμένος σε χωρικό, αναχωρεί μυστικά τα ξημερώματα της επόμενης ημέρας για την καινούρια του αποστολή, που έχει αποφασίσει μόνος του. Μετά από ένα δύσκολο και επικίνδυνο ταξίδι φθάνει στην Κοζάνη στις 19 Ιουλίου 1904.
Στις αλλεπάληλες και με μεγάλη μυστικότητα και προσοχή συναντήσεις που έχει με τα μέλη της επιτροπής Αμύνης στην Κοζάνη, αρχικά, και στη Σιάτιστα στη συνέχεια, συμβουλεύει, καθοδηγεί και οργανώνει. Προτείνει να αυξήσουν τον αριθμό των τμημάτων της 'Αμυνας, να διενεργούν εράνους για την ενίσχυση του αγώνα, να ενισχύουν το φρόνημα και το ηθικό των άτολμων και δειλών, και η Εκκλησία, όπως πάντα, να συμπαραστέκεται, να προστατεύει και να ενισχύει με κάθε τρόπο.
Οι συνθήκες τώρα για την ενίσχυση του Μακεδονικού Αγώνα είναι πολύ καλύτερες απ' ότι στην αρχή (1903). Ο Λάμπρος Κορομηλάς είναι Γενικός Πρόξενος στη Θεσσαλονίκη, οι δραστηριότητες των Ελλήνων Αξιωματικών και των αντάρτικων ομάδων στην Κεντρική και Ανατολική κυρίως Μακεδονία είναι συστηματοποιημένη, οι δισταγμοί και τα εμπόδια έχουν παραμεριστεί και το κυριώτερο, ο Παύλος αναλαμβάνει τη γενική αρχηγία των σωμάτων στις περιφέρειες Μοναστηριού και Καστοριάς.
Την 18η Αυγούστου 1904 αποχαιρετά τη γυναίκα του για τρίτη και τελευταία, όπως της υπόσχεται, και με τις γνωστές ήδη δυσκολίες φθάνει στη Μακεδονία στις 27 του ίδιου μήνα (27η Αυγούστου 1904) με 27 άνδρες.
Για λόγους ασφαλείας, επισκέπτεται νύχτα την Καστοριά, της οποίας ο θαρραλέος Μητροπολίτης Γερμανός Καραβαγγέλης, που είναι η "ψυχή" όλης της περιφέρειας, και καταλήγει με τους άνδρες του στη Μονή Τσιριλόβου, όπου τους φιλοξενούν οι μοναχοί.
Οι Μακεδόνες, μαθαίνοντας την άφιξή τους ανασαίνουν και ενθουσιάζονται, τους αντιμετωπίζουν σαν σωτήρες. Στις επιδιώξεις του Παύλου - του καπετάν Μίκη Ζέζα - και των ανδρών του είναι και η σύλληψη και η τιμωρία των Ελλήνων προδοτών, που συμπράττουν με τους κομιτατζήδες.
Στο μεταξύ το σώμα του ενισχύεται και με ντόπιους και φθάνει τώρα τα 50 άτομα και έτσι οι χωρικοί νιώθουν πιο ασφαλείς γνωρίζοντας την παρουσία του. Κι ενώ βαδίζει για να συναντηθεί με άλλο σώμα Ελλήνων ανταρτών, για να συναποφασίσουν γενικότερη κατά των βουλγαρικών συμμοριών επίθεση, σταματά στο χωριό Στάτιστα, για να ξεκουράσει τους άνδρες του.
Αυτή η απόφαση του θα είναι τελικά γι΄αυτόν μοιραία, γιατί οι Τούρκοι ειδοποιημένοι και οδηγημένοι από τον κομιτατζή Μήτρο Βλάχο για την εκεί παρουσία τους, επιτίθενται και κατά τη συμπλοκή ο Παύλος τραυματίζεται σοβαρά, "... στη μέση με πήρε, παιδιά ...". Κι ενώ οι άντρες του τρέχουν να τον βοηθήσουν μπαίνει μόνος του στο σπίτι, κάθεται και απευθυνόμενος στο Νίκο Πύρζα του λέει :

"... Το σταυρό να τον δώσεις στη γυναίκα μου και το τουφέκι του Μίκη και να τους πης ότι το καθήκον μου έκαμα ...".

Επειδή αρχίζει να πονά, παρακαλεί να τον σκοτώσουν και να μην τον αφήσουν ζωντανό στα χέρια των Τούρκων.