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