Depois de seu consulado, dedicou-se a lutar contra a ascensão de Pompeu, defendendo sempre os "optimates". Se opôs à "Lex Gabinia", que entregava o comando de todas as forças do Mediterrâneo a Pompeu em sua luta contra os piratas (67 a.C.), e à "Lex Manilia", que lhe entregava a guerra contra Mitrídates VI (66 a.C).