En primer lugar, cuando los Cimbros y los Teutones invadieron la Galia, militó con Cepión, y habiendo los Romanos peleado débilmente y entregádose a la fuga, no obstante haber perdido su caballo y hallarse herido, pasó el Ródano a nado, costándole mucho el vencer, embarazado con la coraza y el escudo, la contraria corriente: ¡tan fuerte y robusto era su cuerpo, y tan sufridor del trabajo en fuerza del ejercicio! En segundo lugar, cargando aquellos con numerosísimo ejército y terribles amenazas, de manera que se reputaba por cosa extraordinaria que un Romano se mantuviera en formación y obedeciera al general, fue enviado por Mario en observación de los enemigos. Vistióse el traje de los Galos, y, aprendiendo lo más común del idioma para poder contestar oportunamente, se metió entre los bárbaros; de donde, habiendo visto por sí unas cosas y preguntado otras a los que tenía a mano, regresó al campamento. Concediósele entonces el prez del valor, y habiendo dado durante toda la expedición muchas pruebas de prudencia y de arrojo, adquirió fama y se ganó la confianza del general. Después de esta guerra de los Cimbros y Teutones fue enviado a España de tribuno con el pretor Didio, y se hallaba en cuarteles de invierno en Cazlona, ciudad de los CeltÍberos. Sucedió que, insolentes los soldados con la abundancia, y dados a la embriaguez, incurrieron en el desprecio de los bárbaros, los cuales enviaron a llamar a sus vecinos de Orisia; éstos, yendo de casa en casa, acabaron con ellos; pudo, sin embargo, Sertorio evadirse con unos pocos, y recogiendo a otros que también huían dio la vuelta en rededor a la ciudad, y hallando abierta la puerta por donde los bárbaros habían entrado secretamente, no cayó en el error de éstos, sino que, poniendo guardias y tomando todas las avenidas, dio muerte a todos los que estaban en edad de llevar armas. Ejecutado esto, mandó a todos los soldados que dejaran sus propias armas y vestidos y adornándose con los de los bárbaros le siguieran a otra ciudad, de donde salieron los que en la noche los habían sorprendido. Con la vista de las armas logró que estos otros se engañaran, y hallando abierta la puerta se le vinieron a las manos gran número de habitantes, que creían salir a recibir a sus amigos y conciudadanos, que volvían después de conseguido su intento; así fue que muchos recibieron la muerte en la misma puerta, y otros que se entregaron fueron vendidos como esclavos.