Fue elegido pretor en el año 74 a. C., y al año siguiente obtuvo el excepcional mandato (similar al que fuera concedido a su padre tres décadas antes, y el mismo que obtuvo Pompeyo por la Ley Gabinia algunos años más tarde) de limpiar el Mediterráneo de la amenaza de la piratería, y de ese modo poder apoyar sin riesgos las operaciones militares contra Mitrídates VI del Ponto.