Заговор Катилины
Попытка переворота была раскрыта и подавлена, пять активных участников были казнены без суда, по специальному решению сената. Бежавший из столицы Катилина возглавил отряды повстанцев в Этрурии и погиб в битве с правительственной армией. Подавление заговора было использовано Цицероном для своего утверждения в качестве одного из неформальных политических лидеров Рима. Начиная с античной эпохи Катилину и его попытку переворота оценивали крайне негативно, но с середины XIX века начал складываться и образ революционера-идеалиста.
Публий Корнелий Лентул Сура
Позже, чтобы вернуться в сенат, Публий во второй раз выдвинул свою кандидатуру в преторы на 63 год до н. э. и победил на этих выборах. Не позже осени 63 года он уже состоял в заговоре Катилины, объединившем ряд нобилей с нереализованными претензиями на власть. Заговорщики планировали совершить переворот, отменить долги и провести проскрипции, а Лентул, по данным Саллюстия, претендовал на исключительные полномочия. Он утверждал, что по Сивиллиным книгам трём представителям рода Корнелиев уготована царская власть, причём двое — Луций Корнелий Цинна и Луций Корнелий Сулла — её уже получали, а третьим должен стать он сам.