Después de que el almirante romano Marco Antonio fracasara en liquidar a los piratas para satisfacción de las autoridades romanas, Pompeyo fue nombrado su sucesor como comandante de un destacamento especial naval para hacer una campaña contra los piratas.