Между тем назревали новые крупные события. На Востоке еще продолжалась война против Митридата, но ход военных действий вызывал в Риме все большее недовольство. Дело в том, что Луций Лукулл, командующий римской армией, после первых успехов теперь действовал крайне вяло и чуть ли не умышленно затягивал войну. Высокомерным обращением и насаждением суровой дисциплины он сумел восстановить против себя солдат, и дело дошло почти до открытого бунта. В итоге верховное командование было передано Помпею.
Поскольку Помпей находился на Востоке, а с сенатскими кругами Цезарь не хотел и не мог иметь контакта, то, естественно, его взоры обратились к единственной в то время крупной политической фигуре, стоящей вне олигархических группировок, — к Марку Крассу, тем более что он был особенно популярен. Происходит столь важное по своим дальнейшим результатам сближение этих двух политических деятелей.
Само собой разумеется, что должностные обязанности эдита, т. е. наблюдение за порядком и благоустройством города, организация хлебных раздач и в особенности организация общественных игр, требовавшие огромных расходов, как правило за счет личных средств, не могли служить для Цезаря серьезным препятствием.
Наоборот, верный своим принципам проявлять самую широкую щедрость за счет своих кредиторов, Цезарь стремился лишь к одному — превзойти пышностью игр и зрелищ своих предшественников. Он украсил Форум и Капитолий новыми сооружениями; организовав игры в честь своего покойного отца, он вывел 320 пар гладиаторов, все вооружение и доспехи которых были из чистого серебра.
Однако за время эдилитета Цезарь отнюдь не ограничивался выполнением своих прямых обязанностей. Сближение с Крассом выводило его на путь политических интриг и комбинаций, путь, правда, окольный, но весьма соблазнительный, ибо, избрав его, можно было при удаче достигнуть цели значительно быстрее, чем идя по прямой и открытой дороге. Но только при удаче! Фортуна же пока вовсе не баловала своим вниманием ни того, ни другого политического деятеля. Если они чего-нибудь и достигли, то только благодаря личным усилиям, энергии, но отнюдь не в силу счастливого стечения обстоятельств.
Молено только удивляться тому упорству, с каким Цезарь, несмотря на неудачи, вмешивается во все новые и новые политические интриги.
В начале 63 г. умер верховный жрец Квинт Метелл Пий, и в народном собрании должны были состояться выборы на эту почетную и имеющую немалый политический вес должность. Обычно ее занимали заслуженные и уважаемые консуляры, Цезарь выдвинул свою кандидатуру, что, конечно, выглядело явным вызовом, в особенности по отношению к двум другим претендентам. Ими были два авторитетнейших сенатора, два столпа правящей олигархии: Лутаций Катул и Сервилий Исаврийский. Зная, насколько Цезарь опутан долгами, Катул, по слухам, предложил ему крупную взятку, дабы Цезарь добровольно снял свою кандидатуру. Однако тот решительно отказался, заявив, что будет продолжать борьбу даже в том случае, если для этого придется взять в долг еще большую сумму. В день выборов, по словам его биографов, он, прощаясь со своей матерью, которая, видимо, продолжала сохранять живейший интерес ко всем политическим акциям своего сына, сказал: «Сегодня, мать, ты увидишь меня либо верховным жрецом, либо изгнанником». На выборах Цезарь одержал над своими соперниками блестящую победу: в их собственных трибах он собрал голосов больше, чем они оба во всех остальных трибах, вместе взятых. Сенсационный успех Цезаря внушил серьезные опасения правящим кругам. Правда, по сравнению с Помпеем и даже Крассом Цезарь пока еще фигура третьестепенная. Но ‘мало-помалу он набирает силы. Этому содействует гладкое, без помех восхождение по лестнице очередных магистратур, репутация надежного патрона, благоприобретенный опыт политических интриг и борьбы, сочетание энергии, иногда даже азартности с осмотрительностью, с умением вовремя остановиться у последней грани.