Поскольку задуманные действия так и не были осуществлены, а разбирательства могли скомпрометировать Красса и Цезаря (пользовавшихся тогда наибольшим влиянием в Риме) и вынудить их на ответное применение силы, сенат так и не признал самого наличия заговора.
После этого Красс и Цезарь сменили тактику – попытались в 64 г. до н. э. провести в консулы своего ставленника Луция Сергия Катилину, бывшего сторонника Суллы. Сенат этого не допустил. В дальнейшем карьеру Катилины пресек избранный консулом Марк Туллий Цицерон, известный своими необыкновенными ораторскими способностями. В 62 до н. э. Катилина сам пытался захватить власть и покушался на жизнь Цицерона. После провала заговора он бежал из Рима, но погиб в бою с преследователями. Пятеро его сторонников сенат решает казнить без суда, но Цезарь выступил против, требуя законности. При этом он рисковал быть растерзанным разгневанной толпой. Мнения в сенате разделились, но решение о казни было принято под влиянием Марка Катона, а Цицерон утвердил это решение как консул. Самому Цезарю с трудом удалось избежать обвинения в соучастии в заговоре.
Цицерон
Стремление оградить себя от нападок побудило Цезаря выступить на стороне Помпея, использовав при этом обсуждение вопроса о завершении постройки храма Юпитера Капитолийского. Цезарь обвинил главу партии оптиматов Квинта Катулла в присвоении денег на постройку и потребовал передать право завершения храма Помпею. Цезарь также требовал для Помпея военной власти для завершений разгрома армии Катилины. В первом случае сенат поддержал Цезаря, а во втором даже временно отстранил его от исполнения должности претора.
Слава Помпея-полководца не была подкреплена политическим искусством. Помпей возвратился в Рим и в ожидании триумфа распустил армию, как того требовал закон. Тем самым он лишился реальных рычагов власти. Цезарь же предпочел в 62 г. до н. э. на два года принять должность наместника в Дальней Испании. Сильное войско и доходы от войны позволили ему приобрести славу полководца и рассчитаться с долгами. У Помпея осталась только слава, у Цезаря образовалась военная сила и богатство.
В 60 г. до н. э. Цезарь вернулся в Рим, а в следующем году был избран старшим консулом Римской республики. Вторым консулом становится противник Цезаря оптимат Марк Кальпурний Бибул, власть которого Цезарь сумел свести к минимуму. Консульство позволило Цезарю сформировать триумвират – соединить вместе славу и влияние Помпея, богатство Красса и собственное политическое искусство. Союз был скреплен браками. Помпей женился на единственной дочери Цезаря Юлии, а Цезарь – на дочери Кальпурния Пизона, будущего преемника Цезаря на посту консула (58 г. до н.э.). Триумвират позволил выполнить свои обещания – наградить 20 тыс. ветеранов Помпея, имеющих трех детей в семье, земельными участками. Другой победой Цезаря было утверждение сенатом всех распоряжений Помпея на Востоке. Он также провёл через сенат ряд популярных решений – о бесплатной раздаче хлеба, о праве объединяться в организации с политической целью, об осуждении всех незаконно посягнувших на жизнь римского гражданина.
Завершение своего консульства Цезарь отметил еще одной политической победой, получив на 5 лет управление Цизальпинской Галлией и Иллирией, с правом набирать войско (3 легиона – более 10.000 человек), а также Трансальпинской Галлией (1 легион). Впоследствии этот срок был продлён ещё на пять лет. То есть, на десять лет Цезарь стал полновластным правителем богатой провинции, территорию которой он привел в полное повиновение и расширил. Также он получил сильное войско, над укреплением которого постоянно трудился.
В 58 г. до н.э. через Галлию попытались пройти племя гельветов (около 300 тыс. человек), по непонятным причинам сжегших собственные города и тронувшихся с обжитых мест. Намеренно затянув переговоры о проходе гельветов через провинцию, Цезарь построил протяженный вал и ускоренно набрал большую армию, а после этого отказал гельветам. Их попытки прорваться через вал окончились неудачей. Продвижение через области эдуев и секванов Цезарь также блокировал пятью легионами, которые он провел через Альпы. Защищая не только интересы Рима, но и союзные галльские племена, Цезарь настиг гельветов во время переправы через реку Арар (ныне Сона) и разбил не успевшие переправиться силы противника. Тем самым он расквитался за поражение, которое гельветы нанесли римлянам в 107 г. до н.э. во время вторжения тевтонов и кимвров. Остальную часть гельветов он преследовал две недели, пока не иссякло продовольствие, которое эдуи перестали поставлять, как обещали. Гельветы воспользовались замешательством войск Цезаря и сами напали на них, но были разбиты в тяжелом сражении и возвращены в свои прежние земли.