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