Retornou a Roma entre 83 e 82 a.C., depois da morte dos dois e do retorno de Sula com seu exército depois de vencida a guerra no oriente. Em 79 a.C., já com 62 anos de idade, foi eleito cônsul com Públio Servílio Vácia Isáurico e, dois anos depois, com poderes proconsulares para a província da Macedônia, onde conseguiu importantes vitórias contra os trácios que habitavam a região dos montes Ródope. Morreu em 76 a.C., provavelmente exausto pelas dificuldades de seu proconsulado, e, provavelmente, sua morte acelerou a derrocada financeira de sua família. Foi sucedido no governo da província por Caio Escribônio Curião.