Через несколько недель Цицерону удалось предотвратить новое покушение на свою жизнь и наконец изобличить главных заговорщиков и арестовать их. Хотя между тем вышло чрезвычайное постановление сената и тем самым было объявлено осадное положение, Цицерон добился голосования сената по поводу их казни. В дебатах первые ораторы высказались за «высшую меру», то есть за смертную казнь. Только Цезарь уклонился от голосования. Не подвергая сомнению законность казни, он объявил ее нецелесообразной не только потому, что при всей формальной допустимости казнь такого известного гражданина без права апелляции может наделать шуму: она может быть воспринята как противоречащая законам и обычаям, которые служат для защиты граждан от произвола чиновников. Поэтому он предложил пожизненное заключение в италийских общинах.
Напоминание Цезаря о воздействие казни на общественное мнение произвело впечатление. Предыдущие ораторы сняли свое предложение, а следующие присоединились к Цезарю, и только после возобновления дебатов Катону в его страстной речи, где он сослался на государственную безопасность, которой угрожала мягкость Цезаря, удалось настоять на смертной казни; она состоялась в тот же день.
Выступление Цезаря было дипломатическим шедевром. Не оспаривая законность чрезвычайного постановления сената, он снял с себя ответственность за последствия этих полномочий сената, которые популяры всегда подвергали сомнению. Цезарь дистанцировался от смертной казни, правовые основы которой оспаривались, и мы можем предполагать, что человек, сделавший позже милосердие (dementia) добродетелью правителя, совершил это не только по расчету. Цезарь сделал для спасения арестованных все, что было возможно в тот момент, и одновременно осудил их деяния и отмежевался от них. Это являлось необходимым, так как ходили слухи о связях Цезаря и Красса с Катилиной. Насколько далеко они зашли, остается неизвестным. То, что они существовали в конце 64 г. до н. э., доказано.
Вожди оптиматов прилагали все усилия, чтобы вместе с катилинариями расправиться с обоими предводителями популяров. Травля привела к открытой угрозе Цезарю со стороны молодых всадников, которые охраняли заседание Сената; Красс предусмотрительно не явился на решающее заседание. Но оба своевременно отдалились от Катилины. Красс передал Цицерону анонимное письмо, где сообщалось о планах Катилины, и когда в следующем году доносчики обвинили Цезаря в участии в заговоре, он для оправдания обратился к Цицерону. Тот подтвердил, что Цезарь по собственной инициативе сообщил ему о заговоре. Цезарь настоял, чтобы одному из доносчиков не было выплачено ожидаемое вознаграждение, и как претор сам принял меры против остальных, а толпа восторженно его поддержала.
В то время Катилина, для борьбы с которым Метелл хотел послать Помпея с его войском, в военном отношении был уже уничтожен. Пять лет занятий чистой внутренней политикой имел за собой Цезарь, когда после 62 г. до н. э. он как пропретор принял управление провинцией в Испании. Цезарь продемонстрировал мастерское владение всеми средствами внутриполитического воздействия от пропаганды управления и законодательства до тайных троп интриги и заговора. Но результат этой ловкой игры, которую Цезарь вел на краю финансового банкротства, был незначительным. Разумеется, он являлся человеком, с выдающимся умом и знаниями которого следовало считаться. Но то, чего добился за короткое время Гай Гракх в начале революции, управляя Римом и Империей Форума, через шесть десятилетий было невозможно, потому что теперь всякий знал средства и пути, сделавшие это возможным.
Силу противников и конкурентов Цезаря можно было сломить только силой; к тому же с Востока в Рим вернулся могущественнейший человек, Помпей. Но путь к такой силе вел через консульство к наместничеству с чрезвычайной военной властью. Цезарь прошел его без колебаний. Будучи пропретором в Испании, он поправил свое финансовое положение, а многочисленный военные успехи способствовали тому, что он привез домой титул императора и претензию на триумф. Когда в середине 60 г. до н. э. он вернулся в Рим, то сразу же начал подготовку к триумфу и выборам в консулы. Однако в Риме полагалась личная заявка кандидата. Для этого Цезарь должен был перейти священную границу города, померий. Но это означало потерю командной власти (imperium), предпосылки для триумфа. Поэтому Цезарь попросил сенат освободить его от личной заявки на выборы. Но когда Катон устроил обструкцию и воспрепятствовал своевременному решению сената, Цезарь еще раз проявил качества трезвого политика: он отказался от триумфа и явился в город как кандидат в консулы.