В 78 году до н. э. консул Марк Эмилий Лепид попытался поднять мятеж среди италиков с целью отмены законов Суллы. По сообщению Светония, Лепид приглашал Цезаря присоединиться к мятежу, но Гай отказался[43]. В 77 году до н. э. Цезарь привлёк к суду сулланца Гнея Корнелия Долабеллу по обвинению в вымогательствах во время наместничества в Македонии. Долабелла был оправдан после того, как в его поддержку выступили крупнейшие судебные ораторы. Произнесённая Цезарем обвинительная речь оказалась настолько удачной, что ещё долго распространялась в рукописных копиях. В следующем году Гай начал судебное преследование другого сулланца, Гая Антония Гибриды, однако тот запросил защиту у народных трибунов, и суд не состоялся