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