Allí, como cuestor, conoció a Lucio Cornelio Balbo "El Mayor", el cual posteriormente se convirtió en consejero y amigo del futuro dictador y propretor de la Hispania Ulterior en el año Gades proporcionó un gran apoyo a la flota romana en su campaña de Lusitania, donde Balbo ya era "praefectus fabrum", esto es, una especie de jefe de ingenieros, perteneciente a la plana mayor de las legiones.