Решение об изъятии доходов с Кипра было косвенным оскорблением для Помпея, так как оно частично изменяло его законотворческие мероприятия на Востоке. Но ему пришлось вытерпеть гораздо более тяжкое унижение, когда Клодий организовал побег сына царя Армении, которого держали заложником в доме Помпея. Вскоре после этого трибун натравил свои шайки на консула Габиния. Зачинщики драки избили его и сломали его фасции только потому, что он принял сторону Помпея в одном диспуте. К лету 58 г. Клодий открыто поставил под сомнение законодательные мероприятия Цезаря, предпринятые во время его консульства, и вызвал Бибула на общественное собрание, чтобы тот свидетельствовал против своего бывшего коллеги. Таким образом, он вернулся к своей позиции апреля предыдущего года и широким жестом проигнорировал сомнения, которые в таком случае могли бы возникнуть относительно его собственного плебейского статуса и права занимать пост трибуна. В июне Помпей обратился к сенату с предложением проголосовать за возвращение Цицерона, но сенаторы наложили вето на его инициативу. В августе Клодий подговорил одного из своих рабов уронить кинжал на общественном собрании: на допросе раб утверждал, что его послали убить Помпея. Последний был храбрым человеком на поле боя, но всегда боялся пасть от руки убийцы, что неудивительно с учетом событий, свидетелем которых он был в молодости. Помпей удалился в свой дом и оставался там в течение нескольких месяцев. Клодий утратил часть своей власти по истечении срока его трибуната, что привело к новым усилиям по возвращению Цицерона. Шайки последователей Клодия по-прежнему часто использовались для угроз в адрес его оппонентов и срыва важных собраний. В ответ Помпей оказал поддержку двум новым трибунам, Титу Аннию Милону и Публию Сестию, которые организовали свои собственные шайки громил для борьбы с приспешниками Клодия. Среди обеих групп было много гладиаторов, и иногда между ними случались настоящие сражения с убитыми и ранеными с обеих сторон. Эти столкновения происходили чаще и имели значительно более крупные масштабы, чем схватки во время консулата Цезаря. Помпей тоже разъезжал по Италии, посещая своих многочисленных клиентов и уговаривая их приехать в Рим и поддержать закон о возвращении Цицерона. Летом 57 г. сенат издал указ об этом (Клодий был единственным, кто голосовал против), и вскоре его решение было утверждено народным собранием [7].
После некоторых колебаний Цезарь последовал примеру Помпея и обратился к своим клиентам с письменным предложением поддержать инициативу сената. С самого начала он не особенно желал отправлять Цицерона в изгнание, но хотел помешать оратору поддерживать продолжающиеся нападки на закон о земельной реформе. Теперь появилась возможность сделать Цицерона своим должником, и Цезарь воспользовался ею. Первоначальные колебания — Публию Сестию даже пришлось отправиться в Галлию, чтобы убедить Цезаря, — вполне могли быть демонстративным жестом, напоминающим Цицерону о его грядущих обязательствах. Поддержка Цицероном законопроекта о днях благодарения в сенате и другие его публичные высказывания доказывали, что тактика Цезаря сработала. Цицерон находился в еще большем долгу перед Помпеем (хотя это не могло изгладить воспоминания об отказе Помпея защитить его с самого начала), и он уже имел возможность частично возместить этот долг. Поставки зерна в Италию были беспорядочными, а новая система государственных поставок, учрежденная Клодием, еще работала с перебоями. Цицерон предложил наделить Помпея чрезвычайными полномочиями для решения этой проблемы. В итоге Помпей получил соответствующие полномочия сроком на пять лет. Принятие законопроекта сопровождалось безуспешной попыткой одного из трибунов — возможно, при косвенной поддержке Помпея — наделить его правом
В начале 56 г. до н. э. Помпей имел официальный пост, но и Клодий во многом сохранил свои позиции, так как он был избран эдилом. Он предъявил Милону обвинение в политическом насилии, но на защиту последнего встали Помпей и Цицерон. Каждая из сторон привела с собой «группу поддержки», предназначенную для того, чтобы заглушать речи оппонентов и осыпать их угрозами. Впоследствии Цицерон описал эту сцену в письме своему брату Квинту: