В 66 г. Цезарь избирается эдилом (на следующий, т. е. на 65 г.). Его коллегой по этой должности оказался М. Кальпурний Бибул, типичный представитель сенатских кругов. Он входил во враждебную Цезарю группировку (factio) вместе с Катоном, на дочери которого был женат, и с Л. Домицием Агенобарбом, который в свою очередь был женат на сестре Катона . Они трое возглавляли сенатскую factio — столь характерное для римских обычаев объединение, основой которого можно считать в равной мере как «обязательственные связи», так и общность политических интересов.
Поскольку Помпей находился на Востоке, а с сенатскими кругами Цезарь не хотел и не мог иметь контакта, то, естественно, его взоры обратились к единственной в то время крупной политической фигуре, стоящей вне олигархических группировок, — к Марку Крассу, тем более что он был избран на 65 г. цензором. Происходит столь важное по своим дальнейшим результатам сближение этих двух политических деятелей.
Само собой разумеется, что должностные обязанности эдила, т. е. наблюдение за порядком и благоустройством города, организация хлебных раздач и в особенности организация общественных игр, требовавшие огромных расходов, как правило за счет личных средств, не могли служить для Цезаря серьезным препятствием.
Наоборот, верный своим принципам проявлять самую широкую щедрость за счет своих кредиторов, Цезарь стремился лишь к одному — превзойти пышностью игр и зрелищ своих предшественников. Он украсил форум и Капитолий новыми сооружениями; организовав игры в честь своего покойного отца, он вывел 320 пар гладиаторов, все вооружение и доспехи которых были из чистого серебра. Хотя многие зрелища и игры он проводил, конечно, совместно со своим коллегой Бибулом, но как–то получалось так, что вся слава и признательность населения выпадали на долю одного Цезаря. Недаром Бибул говорил, что его постигла участь Поллукса: в Риме, на форуме, находился храм, воздвигнутый в честь божественных близнецов Кастора и Поллукса, — в народе его всегда называли не иначе как храмом Кастора.
Однако за время эдилитета Цезарь отнюдь не ограничивался выполнением своих прямых обязанностей. Сближение с Крассом выводило его на путь политических интриг и комбинаций, путь, правда, окольный, но весьма соблазнительный, ибо, избрав его, можно было при удаче достигнуть цели значительно быстрее, чем идя по прямой и открытой дороге. Но только при удаче! Фортуна же пока вовсе не баловала своим вниманием ни того, ни другого политического деятеля. Если они чего–нибудь и достигли, то только благодаря личным усилиям, энергии, но отнюдь не в силу счастливого стечения обстоятельств.
Первый вопрос, который следует выяснить, если речь заходит о совместных действиях Цезаря и Красса, (кстати, чрезвычайно сложный и неясный) — это вопрос о возможном участии их обоих в так называемом первом заговоре Катилины. Да и самый «заговор» вызывает множество сомнений.
Традиционная версия сводится к следующему. Заговор был организован якобы Л. Сергием Катилиной, промотавшимся патрицием, который в свое время принимал деятельное участие в сулланских проскрипциях, а затем привлекался к суду по обвинению в инцесте с весталкой Фабией (кстати говоря, сестрой жены Цицерона Теренции). Однако благодаря поддержке некоторых видных сенаторов исход процесса оказался благоприятным. В 68 г. Катилина был избран претором, а затем получил в управление провинцию Африка. Он выдвинул свою кандидатуру на консульских выборах на 65 г., но был исключен из списков, так как з результате жалобы специальных делегатов из его бывшей провинции встал вопрос о привлечении его к суду за лихоимство и вымогательства. Это обстоятельство, как полагают некоторые историки, и послужило главной причиной организации заговора.
Консулами на 65 г, были избраны П. Автроний Пет и П. Корнелий Сулла, родственник диктатора. Однако вступить в должность им не пришлось: они были обвинены а подкупе избирателей и осуждены. На их место на вновь организованных выборах прошли те кандидаты, которые вначале не выдержали с ними соревнования, — Л. Аврелий Котта и Л. Манлий Торкват.
Тогда к готовящемуся заговору примкнули Автроний и Сулла. Был привлечен, как об этом сообщает Саллюстий, и некий Гней Пизон, «молодой человек знатного происхождения, отчаянной отваги, бедняк, развратник, непременный участник всех политических интриг» . И наконец, в заговоре якобы приняли участие Красс и Цезарь, причем первому была обещана диктатура, второму — должность начальника конницы, т. е. помощника диктатора.