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