Скандалом для Помпея закончилась его попытка выдвинуть в консулы другого ставленника — Афрания, причем он подкупал голоса граждан так откровенно и неумело (но весьма щедро), что дело провалилось с треском.
Ко всему еще у Помпея расстроились семейные дела. Его жена, Муция, кстати, одна из любовниц Цезаря, не отказывала себе ни в чем, и ее скандальная известность вынудила триумфатора развестись с ней сразу же по прибытии в Италию. Но неудачи в политической жизни Рима начали сопровождать его и в личной жизни. Он стал свататься к племянницам Катона, причем одну он намеревался взять себе в жены, другую отдать племяннику. Плутарх предполагал, что Помпея удивила смелость и честность Катона и полководец решил привлечь его на свою сторону. Неудачный выбор.
Катон резко отказал Помпею, полагая, что такое родство наносит ущерб его репутации неподкупного, а когда женщины в его семействе выказали недовольство, то рассказал о подкупе голосов и пояснил, что родня Помпея разделит его позор. По словам Плутарха, «и женщины согласились, что Катон лучше их судит о том, что прилично и что подобает».
Помпей между тем за годы отсутствия, похоже, растерял специфический опыт политических интриг в Риме либо же неадекватно оценивал быстро меняющуюся обстановку в городе. Он пытается выбить своим ветеранам земельные наделы, и хотя по закону десятилетней давности вопрос, казалось, был решенным, сенаторы саботировали выделение земли, не предоставив под это дело никаких участков.
К унижениям добавилось возвращение Лукулла, в честь которого Сенат устраивает торжественный прием и всячески провоцирует старого гурмана к политической активности. Лукулл, недолго думая, пользуется такой возможностью и начинает оспаривать все распоряжения Помпея в Азии.
И снова Катон при поддержке Красса наносит поражение тому, кто привык брать свое на поле брани, — Сенат принимает сторону Лукулла.
Великому полководцу, второму Александру пришлось забыть о приличиях.
«Потерпев поражение и теснимый в сенате, Помпей был вынужден прибегнуть к помощи народных трибунов и связаться с мальчишками. Самый отвратительный и наглый из них, Клодий, охотно пойдя навстречу Помпею, поставил его в полную зависимость от народа. Клодий заставлял Помпея, вопреки его достоинству, бегать за собой по форуму и пользовался его поддержкой, чтобы придать вес законопроектам, которые он предлагал, и речам, которые он произносил, желая лестью снискать расположение толпы. Кроме того, — словно обществом своим он не позорил, но благодетельствовал Помпея, — Клодий требовал еще награды, которую впоследствии и получил, — Помпей принес ему в жертву Цицерона, который был другом Помпея и очень часто оказывал ему услуги на государственном поприще. Когда Цицерон в минуту опасности обратился за помощью к Помпею, последний даже не принял его, но, приказав закрыть двери перед всеми, кто приходил к нему, сам ушел через другой выход. Цицерону пришлось тогда из страха перед судебным процессом тайно покинуть Рим».