Не заботясь о злобе сенатской партии, Цезарь продолжал свою борьбу с теми законами Суллы, которые еще продолжали существовать. По одному из этих законов были освобождены от наказания все те, которые во время проскрипций принимали участие в убийствах. Но Цезарь, председательствуя в суде, разбиравшем дела об убийствах, привлек к ответственности и осудил двух лиц, которые во времена Суллы убивали опальных, а именно Л. Лусция и Л. Беллиена. Точно так же в 63 г. он возбудил преследование против Г. Рабирия, убившего 36 лет тому назад народного трибуна, мятежного Л. Апулея Сатурнина, и Рабирий, несмотря на защиту Гортензия и консула Цицерона, вероятно, был бы осужден в народном собрании, если бы претор Метелл не пустился на хитрость и не прервал народного собрания на Яникуле, отняв военное знамя, после чего обвинитель, народный трибун Т. Лабиен, прекратил обвинение. Цезарь, как объясняется из речи Цицерона, возбудил преследование престарелого Рабирия не из личной вражды; осуждением его он хотел возвысить значение трибуната и напугать сенат, а затем при общественных беспорядках объявить отечество в опасности и предоставить консулам неограниченное полномочие для подавления мятежа.

В том же году, после смерти Кв. Метелла Пия, оказалась вакантной должность верховного жреца (pontifex maxim us). Цезарь объявил себя соискателем ее вместе с двумя старыми вождями оптиматской партии, Кв. Лутацием Катулом и П. Сервилием Исаврийским, причем заранее позаботился об отмене закона Суллы о должностях жрецов (Lex Cornelia de sacerdotiis) и о восстановлении выбора жрецов в народном собрании. Таким образом, в хлопотах о должности верховного жреца партии сенатская и народная должны были помериться одна с другой своим значением и влиянием; с обеих сторон не жалели денег; Цезарь тратил такие большие суммы, что, отправляясь на выборы и вспоминая о сделанных им долгах, говорил своей озабоченной матери: «Ты увидишь меня или верховным жрецом, или беглецом!» Цезарь был избран огромным большинством голосов; даже в трибах обоих своих противников он получил больше голосов, чем они. Гордый Катул, считавший себя по возрасту, сану и заслугам гораздо выше своего противника, принял это за большое оскорбление и огорчился тем более, что он имел слабость обещать задолжавшему Цезарю денег, чтобы он отказался от соискания должности. Цезарь ответил ему, что он будет занимать еще больше, но не отступится.

Вскоре после этого народ выбрал Цезаря городским претором на 62 г. Его блестящие успехи возбудили против него ожесточенную ненависть оптиматов; больше всех были, с некоторого времени, непримиримыми его врагами Катул и Г. Пизон; первый ненавидел его за свою неудачу на выборах в верховные жрецы, второй – за то, что Цезарь привлек его к суду за притеснения и несправедливую казнь одного транспаданца, принадлежавшего к клиентам Цезаря. Эти два человека хотели теперь воспользоваться обнаружением заговора Катилины для того, чтобы погубить Цезаря. Они стали просить консула Цицерона, имевшего в своих руках улики против заговорщиков, чтобы он при помощи какого-нибудь свидетеля обвинил и Цезаря в участии в заговоре, имевшем целью совершенное разрушение государства. Но Цицерона нельзя было заставить замешать в дурное дело любимца народа и друга Помпея; он даже оказал Цезарю почетное доверие, передав ему одного из заговорщиков, всадника Л.