В 65 г. Катилина был привлечен к суду по жалобе африканских делегаций, и хотя в конечном счете оказался снова оправданным, судебная процедура затянулась настолько, что он лишился возможности участвовать в консульских выборах и на 64 г. Что же касается его оправдания, то Цицерон, который собирался выступать на процессе в качестве защитника, вместе с тем говорил, что признать Катилину невиновным равносильно признанию того, что в полдень не светло.
Как бы то ни было, Катилина уже вторично потерпел неудачу с выборами. Однако это обстоятельство его не обескуражило, и он, ведя подготовку к выборам на 63 г., выдвинул свой знаменитый лозунг: отмена всех долгов (tabulae novae). Это был смелый шаг. Он привлекает к Катилине, имя которого приобрело теперь широкую популярность, приверженцев из самых различных слоев римского общества: промотавшихся аристократов, обремененную долгами «золотую молодежь», разорившихся ветеранов Суллы, обезземеленных крестьян, деклассированное население города.
В разгар предвыборной кампании, летом 64 г. Катилина собирает в доме Марка Леки своих наиболее видных сторонников. По словам Саллюстия, здесь присутствовали представители как высшего, сенаторского, так и всаднического сословия, кроме того — многочисленные представители муниципиев и колоний. В Риме распространился слух о благосклонном отношении Красса к этому новому заговору.
Катилина, обратившись с речью к собравшимся, пытался всячески их воодушевить, вновь обещая кассацию долгов, проскрипции богачей, магистратские и жреческие должности. В заключение он заявил, что Пизон, находящийся с войском в ближней Испании, и Публий Ситтий Нуцерин в Мавретании разделяют все только что перечисленные пункты программы, как и его друг Гай Антоний, который, судя по всему, будет вместе с ним, Катилиной, избран консулом.
На консульских выборах (на 63 г.) соревновались между собой семь претендентов. Однако наибольшие шансы были у Катилины и Антония. Более или менее серьезным претендентом был еще Марк Туллий Цицерон, но как человек незнатного происхождения, даже не уроженец Рима, т. е., другими словами, «выскочка» (homo novus), он не пользовался кредитом у сенатской партии да и вообще у многих «коренных римлян».
Однако неожиданное событие радикально изменило общую ситуацию в его пользу. Один из участников заговора, промотавшийся аристократ Квинт Курий, желая произвести впечатление на свою любовницу, посвятил ее в подробности намечавшегося заговора, а от нее слух о намерениях Катилины быстро распространился по всему городу. Это и было, как считает Саллюстий, главной причиной, изменившей отношение знати и всех «благонамеренных» к Цицерону. В результате Катилина оказался забаллотированным; консулами же на 63 г. были избраны Марк Туллий Цицерон и Гай Антоний.
