63 г. до н. э. был трудным для Рима. Это был год заговора Каталины. Консул этого года знаменитый оратор Марк Туллий Цицерон, ярый враг Каталины, сумел организовать сопротивление заговорщикам, добиться отъезда самого Каталины из Рима, а потом и ареста заговорщиков, оставшихся в городе. В этих смутных обстоятельствах проходили выборы в консулы на 62 г. до н. э., причем свою кандидатуру выдвинул и Катилина. Выборы, проходившие в октябре 63 г. до н. э., принесли победу Дециму Юнию Силану и Люцию Лицинию Мурене. Однако потерпевший поражение на выборах Сервий Сульпиций Руф обвинил Мурену в подкупе избирателей и потребовал отмены результатов голосования и наказания Мурены в соответствии с принятым недавно по инициативе Цицерона законом, ужесточившим наказание за такой подкуп вплоть до десятилетнего изгнания. Катон, уже избранный трибуном, но еще не вступивший в должность, тотчас активно поддержал Руфа и выступил на суде одним из обвинителей Мурены. Правда, использование подкупа приписывалось и Силану, но тот был мужем еще одной Сервилии, сестры Катона, и к суду привлечен не был. Пожалуй, впервые Катон из-за родственных связей несколько уклонился от следования своим принципам. Подкуп избирателей был тогда настолько распространенным в Риме, что едва ли кто-нибудь сомневался в справедливости обвинения. Но удовлетворение требования Руфа привело бы к политическому хаосу. Катилина уже собирал войско, чтобы открыто выступить против правительства. Цицерон знал о заговоре, но у него еще не было прямых доказательств, уличающих оставшихся в Риме катилинариев. В этих условиях отмена прежних выборов и проведение новых были бы на руку Катилине, создавая на какое-то время вакуум власти и давая Катилине возможность еще раз попытаться достичь господства легальным путем. Поэтому Цицерон, так же как Квинт Гортензий и Марк Лициний Красе, выступил защитником Мурены. Мурена был оправдан, а Катон и его друзья потерпели поражение.
В скором времени жизнь доказала правильность позиции Цицерона. Потеряв всякую надежду на законный приход к власти, Катилина поднял открытое восстание. Против него был направлен коллега Цицерона Люций Антоний, сам бывший сторонник Каталины; он, правда, под предлогом болезни отказался сам сражаться со своим бывшим другом, а поручил командование Марку Петрею, который и разбил катилинариев, причем Катилина в этом сражении погиб. А в Риме Цицерон сумел наконец получить неопровержимые доказательства заговора и арестовал заговорщиков. 5 декабря 63 г. до н. э. в сенате обсуждался вопрос о судьбе арестованных. По обычаю, первым высказался Силан как избранный консулом следующего года, и он предложил наказать арестованных и еще оставшихся на свободе заговорщиков, если их, конечно, поймают, смертной казнью. Многие сенаторы поддержали Силана, но против этого решительно выступил Гай Юлий Цезарь. Он согласился с необходимостью принять чрезвычайные меры, но предложил не казнить заговорщиков, а конфисковать их имущество и самих разослать по италийским муниципиям, где содержать их в тюрьмах. Красноречие Цезаря посеяло смуту в умах многих сенаторов, которые готовы были с ним согласиться, и даже Силан заколебался. И тогда взял слово Катон. Он без всякого колебания поддержал Цицерона и первое предложение Силана. Он, как и Цезарь, вспоминал о деяниях предков и ссылался на примеры их самой большой суровости; он призывал помнить не о своем благе, а о благе государства, и даже не о судьбе арестованных, а об угрозе государству, которому все еще грозит армия Каталины; и он, естественно, решительно выступил за смертную казнь. Речь Катона переломила настроение сенаторов, и они вынесли арестованным катилинариям смертный приговор.