Тем не менее Катилина и после этого поражения не отказался от своих притязаний и в следующем году вновь решил выставить свою кандидатуру на выборах консулов на 62 год. Помимо всего прочего, он обещал избирателям отменить все их долги, если будет избран. В итоге к нему примкнули не только обедневшие аристократы, но и многие сулланские ветераны, а также представители городской и сельской бедноты. При этом Катилина не только вербовал участников нового заговора, но и собирал деньги и оружие. Благодаря счастливой случайности, Цицерон узнал о новом заговоре и постарался сделать всё от него зависящее, чтобы Катилина вновь потерпел поражение на выборах[64].
Взбешенный очередным провалом, Катилина послал своих соратников в Этрурию и другие области, приказав им набирать воинов, чтобы организовать вооруженный мятеж и силой захватить власть. Когда об этом стало известно, Цицерон 21 октября 63 года до н. э. созвал сенат, доложил сенаторам о сложившейся обстановке и добился введения чрезвычайного положения. Через несколько дней в Этрурии действительно началось восстание приверженцев Катилины под руководством Гая Манлия, и сенат спешно стал снаряжать войска. Обеспокоенный Катилина в ночь с 6 на 7 ноября тайно собрал в доме Марка Порция Леки находившихся в Риме заговорщиков и убедил их совершить покушение на Цицерона, которое, по счастью, не удалось. 8 ноября Цицерон созвал сенат и выступил со своей знаменитой первой речью против присутствовавшего там же Катилины, после чего последний посчитал разумным тем же вечером убраться из Рима, отправившись в Этрурию. В начале декабря остававшиеся в городе заговорщики, планировавшие поджечь Рим и устроить резню при приближении войск Катилины, были разоблачены, арестованы и казнены по решению сената 5 декабря 63 года до н. э. Прибыв в Этрурию, Катилина возглавил армию, состоявшую в основном из бывших ветеранов Суллы, и собирался двинуться на Рим. Узнав в декабре о гибели соратников в столице, он изменил свои намерения и попытался оторваться от преследовавших его правительственных войск, но безуспешно. В сражении при Пистории 5 января 62 года до н. э. армия Катилины была полностью разгромлена, а сам он бесславно погиб в бою[65].
По словам Саллюстия, «только тогда, когда битва завершилась, и можно было увидеть, как велики были отвага и мужество в войске Катилины. Ибо чуть ли не каждый, испустив дух, лежал на том же месте, какое он занял в начале сражения. Несколько человек в центре, которых рассеяла преторская когорта, лежали чуть в стороне, но все, однако, раненные в грудь. Самого Катилину нашли далеко от его солдат, среди вражеских тел. Он ещё дышал, и его лицо сохраняло печать той же неукротимости духа, какой он отличался при жизни. Словом, из всего войска Катилины ни в сражении, ни во время бегства ни один полноправный гражданин не был взят в плен, так мало все они щадили жизнь — как свою, так и неприятеля. Однако победа, одержанная войском римского народа, не была ни радостной, ни бескровной, ибо все самые стойкие бойцы либо пали, либо покинули поле боя тяжело раненными. Но многие солдаты, вышедшие из лагеря осмотреть поле битвы и пограбить, находили, переворачивая тела врагов, один — друга, другой — гостеприимца или родича; некоторые узнавали и своих недругов, с которыми бились. Так всё войско испытывало разные чувства: ликование и скорбь, горе и радость»[66].
В конце 62 года до н. э. в Италию из Азии возвратился Гней Помпей Магн (106–48) со своей армией. Этот талантливый военачальник прославился тем, что блистательно завершил последнюю войну против понтийского царя Митридата VI Евпатора (III Митридатова война, 74–63). Ещё в 66 году до н. э. Помпею удалось разбить армию Митридата в битве в верховьях реки Евфрат и заставить царя бежать сначала в Армению, затем в Колхиду, а потом в Боспорское царство, где он и погиб в 63 году. В результате под власть Рима перешла большая часть Малой Азии; некогда могущественное Сирийское царство было официально упразднено и превратилось в римскую провинцию[67].
Сенат с тревогой ждал прибытия Помпея, опасаясь, что прославленный полководец не распустит легионы и попытается захватить власть. Тем не менее, высадившись в декабре в Брундизии (современный Бриндизи), Помпей, как и положено, распустил свои войска и с небольшой свитой отправился в Рим. Он потребовал от сената права на триумф, а также утверждения всех своих распоряжений на Востоке и разрешения наделить землей его ветеранов. Опасаясь растущей популярности Помпея, сенат всячески затягивал решение этих вопросов. Тем не менее, право на триумф полководец получил и постарался сделать так, чтобы этот праздник надолго запомнился римлянам[68].