Замысел удался. Катилина ушел к Манлию. В скором времени Цицерон смог арестовать пятерых остававшихся в Риме главарей заговора и добился их казни. Ну а Катилина, возглавивший войско Манлия, погиб в январе 62 г. до н. э. Порядок в Риме был восстановлен.
К тому времени на политическую арену вышли новые лидеры: Помпей и Цезарь. Гней Помпей выдвинулся еще при Сулле; затем он отличился при подавлении Иберийского восстания, был избран консулом на 70 г. до н. э. Он получил чрезвычайные полномочия для борьбы с пиратами, господствовавшими на Средиземном море и прервавшими торговое судоходство, а это грозило Риму гибелью. Помпей покончил с их засильем, а потом отправился на Восток, где победил Митридата, учредил две новых провинции (Вифинию и Понт), подчинил власти Рима армянского царя Тиграна II и Сирию, включив в состав последней финикийские города и Иудею. В Рим Помпей вернулся в 62 г. до н. э.
Гай Юлий Цезарь был свойственником Мария (племянником его жены). На шестнадцатом году жизни его назначили жрецом Юпитера. В консульство Цинны он женился на его дочери Корнелии. При Сулле он наотрез отказался развестись с женой. Лишенный жреческого сана, жениного приданого и родового наследства, он был причислен к противникам диктатора и некоторое время скрывался. В конце концов Сулла сдался на просьбы своих верных приверженцев и простил Цезаря, сказав при этом: «Ваша победа, получайте его! но знайте: тот, о чьем спасении вы так стараетесь, когда-нибудь станет погибелью для дела оптиматов, которое мы с вами отстаивали: в одном Цезаре таится много Мариев!» (Гай Светоний Транквилл. Жизнь 12 цезарей. Божественный Юлий. I, 1).
Цезарь долго служил на Востоке, а когда вернулся в Рим, был избран сначала войсковым трибуном, а потом – квестором. В 68 г. до н. э., на похоронах своей тетки Юлии, вдовы Гая Мария, он произнес, по обычаю, надгробную речь, в которой среди прочего сказал: «Род моей тетки Юлии восходит по матери к царям, по отцу же к бессмертным богам: ибо от Анка Марция происходят Марции-цари, имя которых носила ее мать, а от богини Венеры – род Юлиев, к которому принадлежит и наша семья. Вот почему наш род облечен неприкосновенностью, как цари, которые могуществом превыше всех людей, и благоговением, как боги, которым подвластны и самые цари» (там же, I, 6).
Второй женой Цезаря стала Помпея, дочь Квинта Помпея и внучка Суллы. В 66 г. до н. э. Цезарь поддержал предложение о передаче Помпею командования в войне с Митридатом. После недолгого пребывания в Испании Цезарь вернулся в Рим. Его избрали эдилом, но за несколько дней до вступления в должность он был обвинен в заговоре, целью которого было диктаторство Марка Красса.
Эдилом он все же стал. Добившись народного расположения украшением города и устройством гладиаторских боев, Цезарь попытался получить в свои руки управление провинцией Египет, но не преуспел в этом. В 62 г. до н. э. Цезаря избирают претором, на следующий год он становится наместником Испании, а потом и консулом. В этой должности он провел закон о наделении солдат Помпея участками из массива еще не поделенных государственных земель. Ему также удалось примирить Помпея и Красса, и они подписали соглашение о взаимной поддержке (первый триумвират). Сам Цезарь по окончании своего консульства получил в управление Предальпийскую Галлию и Иллирик, а также наместничество в Заальпийской Галлии.
В общей сложности Цезарь пробыл в Галлии девять лет. Правда, в 56 г. до н. э. он ненадолго возвращается в Рим, где добивается продления срока управления, а также помогает Помпею и Крассу стать консулами, после чего Помпей должен был получить в управление Испанию и Африку, а Красс – Сирию. В Галлии Цезарь вмешался в споры местных племен и завоевал всю ее территорию к западу от Рейна. Он также предпринял походы за Рейн и в Британию. Галлия стала римской, но ее не сделали провинцией: часть галльских племен считалась союзниками Рима, другие считались покоренными.
Для Красса наместничество в Сирии стало роковым: он ввязался в войну с Парфией, в которой погиб. Помпей между тем оставался в Риме, управляя «своими» провинциями через легатов.
Кризис власти в столице углублялся. В 58 г. до н. э. народным трибуном стал Клодий, важнейшим итогом деятельности которого стало создание вооруженных отрядов граждан, в задачу которым ставилось воздействие на политическую жизнь. При отсутствии регулярной армии эти военизированные соединения, безусловно, могли сыграть очень важную роль.