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