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