Durante a guerra civil entre Sula e Mário, Caio, que foi cônsul em um grande orador, retornou a Roma do exílio obrigatório decorrente da "Lex Varia" juntamente com Sula, que lutava no oriente a Primeira Guerra Mitridática. Foi graças à sua intervenção e à das virgens vestais que César, proscrito por Sula por ter se recusado a se divorciar de sua esposa, Cornélia, filha de Cina, que caiu nas graças do ditador, evitando as graves (e mortais) ações reservadas aos proscritos.