До этого времени Помпей, искренне и глубоко влюбленный в свою молодую жену Юлию (ей было в это время, вероятно, 28 лет, и она была на 30 лет младше мужа), практически отошел от государственных дел и уединился с ней в своих загородных имениях. Но нападки Клодия заставили его вернуться к политической деятельности. Клодия считали «человеком Цезаря», и все видели за его бесчинствами руку галльского наместника. И это, конечно же, сказалось на отношении Помпея к своему союзнику по триумвирату. Чтобы противостоять Клодию и, как все считали, Цезарю, он сделал ставку на соперника Клодия Тита Анния Милона, которого стал всячески поддерживать. Но помимо этого Помпей счел необходимым пойти на сближение с сенатом, большинство которого только радовалось, видя то положение, в какое теперь попал Помпей, надеясь на его окончательную размолвку с Цезарем и, следовательно, на развал триумвирата. Некоторые из его друзей тоже советовали Помпею разорвать с Цезарем и даже развестись с Юлией, чтобы добиться союза с сенатом. Но Помпей не пошел на это. Сначала он вообще заперся в своем доме, а затем создал, по-видимому из своих ветеранов, вооруженный отряд, с которым отныне и появлялся на форуме и в других местах. В значительной степени с помощью этого отряда ему удалось одержать первую победу над Клодием: добиться возвращения Цицерона.
Несмотря на все нападки Клодия и недоброжелательство сенатского большинства, авторитет Помпея был довольно высок. И это показала история с хлебными беспорядками в сентябре 57 г. до н. э. Рим всегда зависел от провинций в доставке хлеба, а поставщики намеренно задерживали его отправку, чтобы поднять цены. И цены, действительно, резко возросли, а вскоре хлеба и вовсе стало не хватать, так что над городом нависла угроза голода. Этим воспользовался Клодий, который обвинил в нехватке хлеба Помпея и, как ни странно, Цицерона (впрочем, он всегда был готов всегда и во всем обвинять Цицерона), и по его призыву толпа устремилась на Капитолий с требованием хлеба. В ход были пущены камни. Консул Квинт Цецилий Метелл Непот, бывший легат Помпея и народный трибун, а теперь, как и все Метеллы, враг Помпея, был вынужден собрать сенат для обсуждения хлебного вопроса. Три дня беспрерывно проходило это обсуждение, а толпа все настойчивее требовала, чтобы дело было поручено Помпею. Все вспомнили, что десять лет назад при одном только его назначении вести войну с пиратами цена на хлеб сразу же понизилась. И Цицерон предложил начать по этому поводу переговоры с Помпеем. Несмотря на явное нежелание и консула, и сенатского большинства, с этим предложением пришлось согласиться. На следующий день Помпей явился в сенат и заявил о своем согласии при условии предоставления ему 15 легатов и чрезвычайных полномочий. Консулы согласились с этим и опять же по предложению Цицерона, который, будучи частным лицом, не имел права вносить закон от своего имени, сформулировали закон, который и был принят. По этому закону Помпею на пять лет вручалась верховная власть проконсульского ранга над всеми кораблями, перевозящими зерно, гаванями, торговыми центрами на всей территории Римской республики — одним словом, чрезвычайные полномочия по снабжению Рима хлебом, и в его подчинение назначались 15 легатов. Клодий выступил против этого закона, заявив, что сама нехватка хлеба была организована Помпеем для приобретения новой власти, но на этот раз он потерпел поражение, ибо слишком велика была надежда римлян на способность Помпея решить хлебную проблему. Трибун Гай Мессий предложил расширить его полномочия, предоставив ему также
Помпей сразу же приступил к организации новой экспедиции. Он назначил легатов и, как когда-то при организации борьбы с пиратами, поручил им действовать одновременно в разных провинциях. Среди легатов были братья Цицероны. Квинта он направил на Сардинию, а знаменитый оратор Марк был оставлен в Риме в качестве связующего звена между Помпеем и столицей. Несмотря на наступление поздней осени, когда обычно всякое мореплавание прекращалось, Помпей отправился на Сицилию, а затем на Сардинию и в Африку. И он очень быстро добился своей цели: еще до нового года в Рим было доставлено столь большое количество хлеба, что цены на него сразу упали. Угроза голода была устранена. В январе 56 г. до н. э. Помпей еще находился вне Рима, продолжая выполнять поручение правительства, но уже довольно скоро возвратился в город и снова принял участие в политической жизни республики. Успешное решение хлебной проблемы снова сделало Помпея самым популярным человеком в Риме.