 In 76-71 BC he served Pompey as a Legate in Spain fighting Sertorius.In 63/62 BC he served as Legate under the Consul Gaius Antonius Hybrida.He led the Senatorial forces in the victory over the revolutionary Lucius Sergius Catilina at Pistoria in early 62 BC, while Hybrida remained away from the battle with a foot ache.