С тем же противником Цезарь и Красс столкнулись при второй, широко задуманной попытке продвинуться через законодательство. Незадолго до конца 64 г. до н. э. народный трибун Рулл внес проект широкомасштабного аграрного закона. Законопроект состоял в следующем. Для поселения неимущих граждан, живущих в Риме за счет государственного распределения зерна, выделялась плодородная земля Кампании, последняя государственная земля, оставшаяся в Италии после прежних поселений. Кроме того, через покупку на свободном рынке нужно было приобрести свободные земельные участки для поселенцев. Для получения необходимых денег назначались десять комиссаров с особыми полномочиями. Они должны были продавать общественную землю в провинциях, то есть решать, что являлось государственной, а что частной собственностью.
Огромная политическая и экономическая власть сосредоточилась в руках комиссаров, которые на пять лет получали полномочия претора. Из поселенцев в случае необходимости можно было сформировать войско. Способ проведения выборов был таков, что Цезарь и Красс могли бы легко стать во главе комиссии. Но избранному в 63 г. до н. э. консулом Цицерону удалось отбить эту атаку на положение сената и оптиматов. Поскольку Цезарь и Красс действовали в тени, поражение их не очень коснулось. Социальные планы законодательного проекта Рулла, грандиозную программу поселения Цезарь позже почти полностью осуществил.
Еще менее явным было участие Цезаря в попытках, подрывающих основы законодательства, — в обоих заговорах Катилины. Первый заговор имел место в начале 65 г. до н. э. В этом году Красс был избран цензором, а Цезарь — эдилом. Луций Сергий Катилина являлся обремененным долгами, пользующимся дурной славой приверженцем Суллы. Кандидатуру Катилины на должность консула отклонили, так как его ожидал процесс за вымогательство. Избранные в 65 г. до н. э. консулами Пет и Сулла тоже потеряли свои должности из-за процесса, на котором была признана их виновность в недозволенной покупке голосов (предположительно на деньги Красса), и обвинители заняли их место. Теперь они хотели вместе с Катилиной и другими сторонниками насильственно занять консульство, убив новых консулов и занимающих враждебную позицию сенаторов. Тогда Красс стал бы диктатором, а Цезарь — его помощником, начальником конницы (magister equitum).
Наместником в Испанию послали разорившегося молодого патриция Гая Кальпурния Пизона, чтобы он поддержал заговор из этой провинции, надеялись также активизировать транспаданов. Планы были выданы, консулы под военным прикрытием вступили в должность 1 января 65 г. до н. э., и покушение отложили на более поздний срок. Между тем в Испании убили Пизона. Насколько далеко зашло участие Цезаря и Красса, остается неизвестным; вполне возможно, что они поощряли заговор, чтобы им поручили его подавление, и таким образом Цезарь и Красс получили бы в свое распоряжение войско. Во всяком случае, они не были скомпрометированы, тем более что ничего не произошло.
Но то, что связь с Каталиной существовала, обнаружилось в 64 г. до н. э., когда Цезарь был председателем суда присяжных (iudex quaestionis) и в качестве такового осудил двух сулланцев, участвовавших в проскрипциях; но когда потом перед его судом предстал Катилина, Цезарь оправдал его, хотя тот ничего не отрицал — яркий пример того, насколько Цезарь как судья руководствовался политикой. Он тогда считал, что Катилина может ему еще понадобиться. Катилина баллотировался в консулы в 63 г. до н. э., и казалось, что все складывается для него благоприятно. По-видимому, Красс и Цезарь его поддерживали, и даже баллотировавшийся вместе с ним Антоний принадлежал к его клике. Но консульство способного на все человека, за которым стояли вожди партии популяров, показалось сенаторам слишком опасным. Они поступились чувством чванства своей социальной принадлежности и выбрали «нового человека», Цицерона.
Когда на следующий год Катилина увидел, что его избрание в консулы снова натолкнется на сопротивление манипулируемого Цицероном сената, он решился на насилие. Намерение убить руководящего выборами Цицерона было разоблачено, но, несмотря на это, второй заговор распространился и приобрел гораздо больший размах, чем первый. Теперь Катилина под лозунгом погашения долгов, «новых финансовых списков», собрал вокруг себя обанкротившихся потомков жертв Суллы, а также нажившихся на проскрипциях, которые тоже обанкротились из-за расточительства, сформировал в Этрурии войско. Когда все попытки достичь цели в Риме другими путями закончились неудачей, он отправился в Этрурию. Но при этом оставил в Риме определенное число заговорщиков. Они должны были в случае, если Катилина появится с войском перед городом, поднять восстание и начать грабеж, поддержав его таким образом изнутри.