Они боялись, очевидно, как влияния Красса и Цезаря, так и в особенности нового соединения их с Помпеем или подчинения их последнему. Консул Торкват не только отрицал существование заговора, но даже защищал Катилину в его процессе, что готов был сделать и Цицерон. Не мешало правительство и отправлению Пизона, в качестве quaestor pro praetore, в Испанию, где он вскоре погиб от руки убийцы. Несмотря на эту первую неудачу, Цезарь, поддерживаемый Крассом, развивает в год своего эдилитета широкую агитаторскую деятельность, с целью подготовить удар на будущий 64-й или 63-год. Демонстративное значение имело восстановление трофеев Мария, разрушенных в свое время Суллой; орудиями агитации служили невиданные по роскоши игры, где гладиаторы сражались в серебряном вооружении. На место Пизона в Испанию отправлен был Ситтий, которого поддерживал деньгами и влиянием упомянутый уже Сулла. Рядом с этим затеяно было создать, в противовес Помпею, военное командование в Египте, которое якобы завещано было Риму Птолемеем-Александром. Занять этот пост должен был или Цезарь, или Красс. В Италии поддержкой Цезаря и Красса должны были служить транспаданцы, усиленно добивавшиеся гражданства, обещанного им Цезарем и Крассом. Планы Цезаря терпят, однако, неудачу на всех пунктах: сенат ясно сознавал, что Цезарь стремится к ниспровержению олигархического строя и всеми средствами боролся против ловкого и смелого противника. В 64 г. усилия Цезаря и его партии направлены были прежде всего на проведение в консулы их агентов — Катилину и Г. Антония. Подкуп и избирательная агитация организованы были в широчайших размерах. Олигархия должна была быть подорвана рядом ударов в лице видных ее представителей. Предъявлено было обвинение бывших агентов Суллы в убийствах во время проскрипций; разбиралось оно перед судом (quaestio de sicariis) под председательством Ю. Цезаря, как judex quaestionis (он имел на это право как бывший эдил). Но в проскрипциях Суллы запятнаны были и наиболее видные агенты Ю. Цезаря; ловким ответом со стороны сената было привлечение кандидата на консульство Катилины к суду самого Цезаря, по обвинению в таких же квалифицированных убийствах. Ход этот поставил Цезаря в довольно неловкое положение: вина была ясна, а обвинить — значило погубить все расчеты, основанные на Катилине. Цезарь стал затягивать процесс; тем не менее это обвинение, в связи с агитацией сената и незапятнанностью и влиянием сенатского кандидата Цицерона, повело к тому, что Катилина не был выбран; не удался и план создания особого вигинтивирата — комиссии из 20 членов с неограниченными полномочиями для надела всех неимущих землею, проводить который должен был трибун Сервилий Рулл. Решительным ударом для аристократии должно было послужить обвинение Г. Рабирия — одного из убийц трибуна Аппулея Сатурнина — в незаконном, хотя и санкционированном сенатом убийстве римского гражданина за чисто политическое действие. Против права сената объявлять военное положение в городе (s. с. ultimum) направили Ю. Цезарь и Красс свое оружие, предвидя возможность применения и к ним подобной меры. Форма преследования выбрана была самая устрашающая: антиквированный процесс perduellionis, влекший за собой засечение до смерти, возбужден был против Рабирия агентом Юлия Цезаря, Т. Лабиеном; судьями были сам Ю. Цезарь и консул прошлого года Л. Цезарь. И в аграрном деле, и в процессе Рабирия сенат боролся с Ю. Цезарем через своего консула М. Туллия Цицерона. И там, и здесь красноречие блестящего оратора и влияние сената победили. Обойденный Катилина не унялся. Без открытой, может быть, поддержки, но не без сочувствия Ю.
Цезаря, выступает он вторично кандидатом на консульство 62-го года, выставляя широкую социалистическую программу, которая должна была объединить около него всех обездоленных. Борьба с ним была нелегка и на этот раз, но все же он выбран не был. Новая неудача была для Катилины приговором; его политическая жизнь кончилась. С этим мириться он не хотел; возник анархический заговор Катилины, фантастично задуманный и плохо подготовленный, в котором Ю. Цезарь никакого участия не принимал и принимать не мог. Заговор Катилины был подавлен, сам он во главе войска погиб, его сторонники захвачены были в городе и дело о них передано консулом на обсуждение сената. Красс и Цезарь уже раньше неоднократно определенно и открыто указывали на свою несолидарность с Катилиной. Нелегко всетаки было положение Цезаря, судьи Рабирия, когда 5 дек. в сенате ему пришлось высказаться о судьбе заговорщиков, которым консул и значительная часть сената готовили смерть. Цезарь вышел с честью из трудного положения. Он не сказал ни слова в оправдание заговорщиков, но указал на незаконность смертного приговора, предлагая смягченное, хотя также незаконное наказание — интернирование в муниципиях. Мнение Цезаря не прошло, его обессилил Катон; результатом для Цезаря была враждебная против него демонстрация всадничества при выходе его из курии — демонстрация, едва не превратившаяся в убийство. Народ, однако, был на стороне Цезаря, в значительной мере благодаря деньгам Красса. Он доказал это, когда в тот же год консульства Цицерона вотировал закон о замене кооптации при появлении нового великого понтифика выборами и в виду ожидавшейся смерти великого понтифика выбрал его преемником Цезаря, против оптиматских главарей Катула и Сервилия Исаврика.
В 62 г. Ю. Цезарь отправлял претуру. Планы его относительно самостоятельных действий, которыми был бы парализован Помпей, рушились. Не без труда удалось ему избежать обвинения в участии в заговоре Катилины. Возвращение Помпея близилось. Оставалось одно: пойти на вторые роли при Помпее и прежде всего загладить те свои действия, которые могли возбудить неудовольствие Помпея. Цезарь открыто выступает агентом Помпея. Он требует, чтобы Помпею поручено было закончить постройку храма Юпитера Капитолийского — честь, которая предназначена была признанному главе оптиматов Катулу; он обвиняет даже Катула в присвоении денег, ассигнованных на постройку. Через Лабиена он проводит разрешение Помпею присутствовать на играх в одежде триумфатора. Наконец, он же и Метелл Непот требуют для Помпея военной власти в Италии, под предлогом необходимости окончательно справиться с Катилиной и его войском. Против последнего сенат выступил чрезвычайно энергично; объявлено было даже военное положение и оба магистрата, предложившие закон, лишены были власти. Цезарю пришлось уступить и на время отказаться от исполнения своих обязанностей. Вернулся он к ним по просьбе самого сената, сознававшего, что зашел слишком далеко. Помпей вернулся в Рим частным человеком, без войска, и поселился вне города, в ожидании триумфа. На это время падает скандальный процесс Клодия, вызванный его появлением в женском костюме на исключительно женском празднике Доброй Богини (Bona Dea), справлявшемся женой Цезаря в его доме. Цезарь в этом процессе держался все время в стороне, ограничившись разводом с женой: в Клодии он видел полезное для будущего орудие. 61-ый год Цезарь проводит в Испании, почти все время воюя с непокоренными еще племенами, создавая себе этим военное имя и материальное обеспечение для будущего. В данный момент Испания была единственным местом, где стояло сильное войско и где без особых усилий быстро можно было приобрести и лавры, и деньги. В 60 г. Цезарь вновь в Риме, где его ждали триумф и консульство.