Nommé commandant suprême de la flotte et investi de pouvoirs extraordinaires, Pompée établit un grand plan d’action : il divisa le territoire méditerranéen en 16 secteurs et confia chacun de ceux-ci à un lieutenant chargé d’exterminer les pirates à tout prix.