Independientemente de que había vulnerado el "mos maiorum" al recibir un mandato con solo 24 años de edad - lo que no sentó nada bien a los senadores más conservadores - Pompeyo recibió un nuevo mando, que esta vez le ordenaba acabar con la piratería mediterránea.