Empezó su carrera política en 75 a. C., cuando alcanzó el cuestorado —primer paso del "cursus honorum"— en Lilibea (Sicilia).