Марк Туллий Цицерон
Один из проигравших кандидатов в консулы 63 года до н. э. Луций Сергий Катилина выдвинул свою кандидатуру также и на выборы 62 года. Предполагая и на этот раз провал, он заранее начал готовить заговор с целью захвата власти, который Цицерону удалось раскрыть. Уже первой из четырёх своих речей против Катилины, считающихся образцами ораторского искусства, Цицерон вынудил Луция Сергия бежать из Рима в Этрурию. В последовавшем заседании Сената, которым он руководил, было решено арестовать и казнить без суда тех заговорщиков (Лентул, Цетег, Статилий, Габиний и Цепарий), которые остались в Риме, так как они представляли собой слишком большую угрозу государству и обычные в таких случаях меры — домашний арест или ссылка — были бы недостаточно эффективны. Юлий Цезарь, присутствовавший на заседании, выступал против казни, но Катон своей речью, не только обличавшей вину заговорщиков, но и перечислявшей подозрения, падавшие на самого Цезаря, убедил сенаторов в необходимости смертного приговора. Осуждённые были в тот же день отведены в тюрьму и там задушены[23][24][25].
Публий Корнелий Сулла
После этих событий Сулла был, по словам Цицерона, «сокрушён, угнетён и унижен». Он уехал в Неаполь, где прожил несколько лет, хотя приговор и не предполагал изгнание. Его брат Луций Цецилий Руф в декабре 64 года до н. э., сразу после своего избрания народным трибуном, выдвинул было законопроект, восстанавливавший Суллу в политических правах, но по настоянию Публия вскоре отозвал эту инициативу. В 63 году до н. э. в Риме был раскрыт заговор Катилины, а в 62 году Луций Манлий Торкват-младший снова привлёк Суллу к суду, обвиняя его в причастности к этому заговору, а также к событиям, получившим в историографии название «первый заговор Катилины». Античные авторы утверждают, что в конце 66 года до н. э., после аннулирования результатов консульских выборов, Публий Корнелий, Публий Автроний Пет, Луций Сергий Катилина, а также, по некоторым данным, Марк Лициний Красс и Гай Юлий Цезарь решили захватить власть в Республике, убив при этом новых консулов (Торквата и Котту). Об их планах стало известно, и сенат предоставил консулам охрану, но никто из заговорщиков наказан не был. Многие исследователи считают эту историю всего лишь пропагандистским мифом, разработанным врагами Цезаря.