Den Statthaltern waren oft die Hände gebunden, da sie nur in ihrem eigenen Verwaltungsbereich einschreiten durften. Als die Seeräuber schließlich sogar Städte in Italien angriffen, hatten sie den Bogen jedoch überspannt. Im Jahr 67 v. Chr. stattete der Senat den Feldherrn Gnaeus Pompeius mit einem imperium maius aus, einem übergeordneten Mandat. Damit konnte er auf dem gesamten Meer massiv gegen die Seeräuber vorgehen und gleichzeitig Landstreitkräfte gegen ihre Stützpunkte an Land aussenden. Nach wenigen Wochen war der Spuk vorbei. Die Piraterie war zwar nicht gänzlich ausgelöscht, aber das Meer war nun so sicher wie nie zuvor. Die Seeräuber siedelte Pompeius im ganzen Reich verstreut an – und manche machten unter ihm sogar Karriere als Flottenkommandeure.
