В 133 г. до н. э. аристократ по имени Тиберий Семпроний Гракх стал одним из десяти ежегодно избиравшихся плебейских трибунов и выдвинул законодательную программу, направленную на оказание помощи сельской бедноте. Он добился значительной поддержки, однако его обвинили в стремлении к царской власти, а затем Гракха забила насмерть группа сенаторов под предводительством его кузена. В 122 г. до н. э. младший брат Тиберия Гай был убит вместе с несколькими сотнями своих сторонников после того, как принялся осуществлять еще более радикальную программу реформ.[19] На этот раз борьба велась продуманно и между организованными силами. Политическое соперничество приобрело насильственные формы, и подобные сцены повторились и в 100 г. до н. э. Десятилетие спустя недовольство населения Италии переросло в восстание, когда плебейский трибун, предлагавший даровать италийцам права римского гражданства, был убит.[20] Римляне одержали победу в этой войне после тяжелой борьбы – в значительной степени потому, что в конце концов дали, пусть и без всякой охоты, италийским общинам то, чего те хотели. Число римских граждан чрезвычайно возросло, и у политиков появились новые избиратели, за голоса которых предстояло бороться. Баланс политических сил опять изменился.

Почти сразу же после этого разгорается борьба, вызванная деятельностью плебейского трибуна.[21] Она имела тяжелейшие последствия, поскольку впервые римский военачальник повел свою армию на Рим. Его имя – Сулла, и в основе конфликта лежало соперничество между ним и стареющим народным героем Марием. Одна резня следовала за другой, борьба становилась все более жестокой, пока Сулла не победил в гражданской войне и не стал диктатором, превратив редко использовавшуюся экстренную меру в институт постоянной верховной власти для себя. Через несколько лет он ушел в частную жизнь и спустя несколько месяцев умер. В республике вновь вспыхнула гражданская война, когда Марк Эмилий Лепид, один из консулов 78 г. до н. э., возмутил армию и попытался захватить власть в государстве. Он потерпел поражение, с его сторонниками расправились, однако многие из врагов Суллы продолжали борьбу в Испании.[22]

Угроза гражданской войны продолжала нависать над республикой в 63 г. до н. э. Каждый сенатор пережил жестокую войну между Суллой и марианцами и в ходе нее потерял кого-либо из близких родственников или друзей. Тетка Юлия Цезаря была замужем за Марием, первая жена которого являлась дочерью одного из его главных союзников,[23] и, вероятно, лишь юный возраст спас его от рук победителей-сулланцев. Тем не менее какое-то время ему пришлось скрываться от преследований, пока мать не добилась его помилования, задействовав свои связи с сулланцами. Потомки людей, казненных Суллой, были исключены из политической жизни и активно добивались восстановления своих прав. Сулла ушел, однако все видные сенаторы являлись его креатурами или, по крайней мере, устраивали его. Какие-либо препятствия для того, чтобы в любой момент вспыхнула новая гражданская война с ее хаосом, опасностями и новыми возможностями, отсутствовали. Многие сторонники Суллы создали свои состояния за счет имущества убитых врагов. Перспектива новой революции воодушевляла тех, кто оказался на обочине тогдашней системы.

Катилина был одним из таких сторонников Суллы, однако новоприобретенное им богатство оказалось недостаточным для роскошного образа жизни и политических амбиций, которые побуждали его щедро одаривать своих потенциальных сторонников. Сулла удвоил число сенаторов и довел число преторов (следующее по старшинству должностное лицо после консулов) до восьми, однако ежегодно избираемых консулов оставалось по-прежнему двое, и борьба за этот высший пост становилась все более острой. Кандидатов стало еще больше за счет десятков исключенных из сената в 70 г. до н. э. во время неожиданной и необычно широкой чистки от наиболее коррумпированных и явно непригодных лиц. Некоторые из них оказались достаточно богаты и честолюбивы, чтобы восстановить свое положение за счет успехов на выборах.