От пышности триумфа и восторга римлян рассмотрение дел Помпея, однако, не продвинулось ни на шаг. Только в начале 60 г. до н. э. сенат начал разбор требований Помпея. И тогда против него решительно выступил Лукулл, который не мог простить отрешения от должности в тот момент, когда казалось, что удача и окончательная победа над Митридатом и Тиграном уже в его руках. Лукулл говорил, что Помпей всегда присваивает чужую славу: славу победы над Спартаком он украл у Красса, над Серторием — у Метелла, а над Митридатом — у него, Лукулла. Лукулл предложил не суммарно утверждать распоряжения Помпея, а каждое в отдельности. Лукулла немедленно поддержали Катон, Метеллы, особенно Метелл Критский, в свое время обиженный Помпеем при операциях против пиратов, Красе, готовый в любой момент подставить ножку своему давнему сопернику. Так и было решено. А распоряжений Помпея было столь много, что их отдельное рассмотрение могло тянуться бесконечно долго. Помпей пытался сблизиться с сенатом. Он публично изъяснялся в дружбе с Цицероном и громко заявлял, что одобряет все постановления сената. Помпей даже просил у Катона руку его племянниц (или, по другим сведениям, дочерей) для себя и своего старшего сына, но эта попытка провалилась.

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

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

Став консулом, Цезарь внес в сенат свой аграрный законопроект, а после активного сопротивления сенатского большинства во главе с Катоном обратился к народному собранию. Обсуждение предложенного закона было бурным. Бибул пытался его сорвать, но Цезарь открыто спросил Помпея и Красса, одобряют ли они законопроект, а когда те ответили утвердительно, возобновил обсуждение. Пришедшие на собрание ветераны Помпея имели при себе спрятанные кинжалы. Сам Помпей заявил, что он будет защищать новый закон и мечом, и щитом. И он доказал это, когда его ветераны напали на консула Бибула, ранили сопровождавших его двух народных трибунов и вывалили на голову консула корзину с навозом. В результате проект был принят и стал законом. По этому закону, который в значительной степени совпадал с предложениями Рулла и Флавия, разделялись оставшиеся государственные земли, а за счет военной добычи Помпея и податей с новых провинций еще покупалась земля, и все это распределялось между ветеранами Помпея и бедняками, жаждущими земли. Для проведения закона в жизнь была создана комиссия из 20 человек, в которую вошел и Помпей.

Для полного удовлетворения Помпея Цезарь провел, опять же через народное собрание, а не через сенат, закон об утверждении всех его распоряжений на Востоке. Более того, по просьбе Помпея он добился провозглашения в собрании египетского царя Птолемея XII «союзником и другом римского народа». Царю, который в свое время оказал услуги Помпею, это было важно для укрепления своего положения и гарантии от возможной римской аннексии. За это он уплатил 6 тысяч талантов, которые были поделены между Помпеем и Крассом. Цезарь провел и ряд других законов, и Помпей все их активно поддержал. В Риме открыто говорили, что власть в республике фактически передана триумвирам. Ради укрепления союза Помпей женился на дочери Цезаря Юлии.

Хотя главой государства был в 59 г. до н. э. Цезарь, но казалось, что ведущее положение в триумвирате занимал все же Помпей. «Династический» брак еще больше укреплял его положение. Сам Помпей тоже уверовал в свое первенство и, не стесняясь, заявлял, что он будет держать Рим в повиновении при помощи цезаревских, видимо и своих тоже, ветеранов. Однако во второй половине года авторитет триумвиров начал падать. Бибул, запершись в своем доме, издавал эдикты, порочащие не только его коллегу Цезаря, но и других триумвиров. И эти эдикты, и постоянная пропаганда многих сенаторов, утверждавших, в частности, что Помпей готовит тиранию, сделали свое дело. Помпей растерялся и упал духом, а вскоре, по-видимому на нервной почве, даже заболел. Он снова пошел на сближение с Цицероном, обещая ему защиту от его постоянного и неустанного врага Клодия. И все же силы триумвиров были еще довольно значительны. Помпей поддержал предложение народного трибуна Публия Ватиния, согласно которому Цезарю после консульства предоставлялось наместничество в Цизальпинской Галлии и Иллирике с правом ведения войны, и сенат, чтобы спасти свое лицо, а может быть и для того, чтобы удержать Цезаря подальше от Рима, добавил к ним еще и Трансальпийскую Галлию. Чтобы обеспечить триумвирам сохранение влияния и после окончания консульского года Цезаря, они провели в консулы своих людей — тестя Цезаря Люция Кальпурния Пизона и верного соратника Помпея Авла Габиния.