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