Блеск этого триумфа очень льстил его тщеславию, но не имел для него никакой реальной выгоды. Он желал прежде всего, чтобы сенат утвердил его распоряжения в Малой Азии, назначил его вторично консулом и согласился на раздачу земель, обещанных Помпеем своим солдатам. Но сенатская партия, особенно Катул, Катон, Лукулл, Метелл Критский, ставила ему всевозможные препятствия и отказалась исполнить его требования, так что он, не имея ловкости и удачи в борьбе политических партий и желая приобрести расположение масс, решил подкупом доставить своим друзьям должности, с тем чтобы они держали его сторону. Но его сообщники оказались неспособными, как и он сам; его сила и влияние, по-видимому, совершенно исчезали. В это время с ним сблизился Гай Юлий Цезарь, ловкий и энергичный предводитель народной партии, который и прежде оказал Помпею несколько услуг, хотя всегда имел в виду свои собственные интересы, а теперь предложил ему союз. Он только что возвратился из Испании, которой управлял после своей претуры, и хлопотал о консульстве на 59 г. Помпей должен был помочь ему добиться этой должности, а взамен этого Цезарь обещал, что, сделавшись консулом, он добьется утверждения распоряжений Помпея в Азии и поземельного надела для его ветеранов.
После того как Цезарь огромным большинством голосов был избран консулом, он постарался примирить между собой Помпея и Красса, которые в последнее время во всем противоречили один другому, и соединить их вместе с собой в один союз. Красс (род. в 113 г. до P. X.) был человек обыкновенного ума и образования, но, благодаря своей чрезвычайной деятельности, приобрел огромное богатство и важное значение в государстве. С самых юных лет все его мысли были направлены на приобретение средств, хотя не всегда честным способом; особенно он сумел отлично воспользоваться временем проскрипций Суллы. Таким образом, он стал первым богачом в Риме. Незадолго до своей смерти, несмотря на огромные расходы, обыкновенно говаривал, что никто не может назваться богатым, если не в состоянии содержать войско на проценты со своего капитала. Его богатство сделало его важным человеком, расположило к нему народ и поставило в зависимость от него множество влиятельных людей всех партий. В таком положении, при многочисленных связях, ему, естественно, могла прийти мысль стремиться еще выше и начать борьбу за господство в государстве с первыми полководцами и государственными людьми. Поэтому он тогда принял сторону сената, чтобы помочь последнему низвергнуть слишком высоко поднявшегося Помпея. Цезарь часто пользовался для своих целей Крассом и его деньгами и теперь также нуждался в нем. Чтобы из-за дружбы с одним не сделаться врагом другого, он обоих помирил; он поставил им на вид, что, при их взаимной вражде, могут возвышаться только люди незначительные, вроде Цицерона, Катона и Катула, между тем как они, заключив между собой мир и дружеский союз, могли бы забрать все государство в свои руки. Таким образом, эти три человека втайне заключили союз, который они утвердили клятвенно, с намерением не допускать, чтобы в государстве произошло что-либо неприятное для кого-либо из них. Это был первый триумвират, при основании которого каждый надеялся с помощью двух других достичь единовластного господства, но который, в сущности, делал Помпея и Красса только орудиями в руках далеко превосходившего их по уму Цезаря.
Цезарь, сделавшись консулом, исполнил обещание, данное им Помпею: он выхлопотал утверждение распоряжений Помпея в Азии и аграрного закона в пользу его ветеранов. Благодаря любезности Цезаря между двумя союзниками мало-помалу установилась откровенная дружба, которую они закрепили родственным союзом. Помпей женился на любимой дочери Цезаря, Юлии, которой тогда было 23 г., и до самой ее смерти жил с ней счастливо. Когда Цезарь в 58 г. отправился в качестве проконсула в свою провинцию Галлию, Помпей остался в городе, чтобы охранять интересы союза; но оба они еще прежде позаботились, при помощи трибуна Клодия, удалить из города своих опаснейших противников – Цицерона и Катона. Катону было поручено присоединить к римской республике царство Кипрское; Цицерон, имевший в лице Клодия самого заклятого врага, был удален в изгнание под тем предлогом, что действовал незаконно при подавлении заговора Катилины.
С тех пор как Цезарь удалился в Галлию, Помпей не играл видной роли. Трибун Клодий, которого мы видели уже в лагере Лукулла, человек дерзкий и бессовестный, своей распущенностью произвел в Риме всеобщий беспорядок и со своими вооруженными толпами занял улицы и форум. Теперь он обратился против Помпея, чтобы испробовать на нем свои силы; он стал бранить его, как только тот где-нибудь показывался, угрожал разрушить его дом, силой освободил молодого Тиграна, пленника Помпея, из заключения, причем друг Помпея М. Папирий лишился жизни. Жизнь самого Помпея не была в безопасности. Униженный и оскорбленный в своем достоинстве, он почти совершенно удалился от общественной жизни, не имея уже поддержки ни в сенате, ни в народе, и жил преимущественно в своей усадьбе Альбанум; наконец, Клодий осадил его в его жилище. Эта крайность заставила Помпея деятельно хлопотать о возвращении изгнанного Цицерона, чтобы тот помог усмирить Клодия. Возвратившийся Цицерон оказался благодарным и своими стараниями в сенате помог Помпею, под предлогом необыкновенной дороговизны, добиться главного наблюдения за всем ввозом съестных припасов на пять лет. Помпей хотел иметь в этой должности флот и войско, чтобы, подобно Цезарю, получить военное начальство; но это намерение не осуществилось, и вследствие явных и тайных нападок своих врагов и собственной неустойчивости и нерешительности Помпей вскоре опять оказался в таком затруднительном положении, что снова должен был прибегнуть к Цезарю, который между тем благодаря своим победам в Галлии приобрел чрезвычайную силу и значение и при помощи своих друзей из Галлии управлял римскими делами. Цезарь с помощью подкупа и подарков, которые он делал трибунам, эдилам, преторам и консулам и женам их на покрытие их издержек, приобрел себе значительное число приверженцев. Когда он в 56 г. стоял на зимних квартирах в Луке, в Верхней Италии, множество знатных римлян обоего пола отправилось туда, чтобы сделать ему визиты и получить от него приказания; туда явилось одних сенаторов 200 человек, и перед дверьми его дома можно было видеть 120 дикторских пучков, принадлежавших проконсулам и преторам. Туда явились также Помпей и Красс, отношения между которыми снова сделались весьма натянутыми, так как Красс уже давно отделился от Помпея и стал действовать против него вместе с вожаками черни. Цезарь помирил обоих товарищей и возобновил свой союз с ними. Он заключил с ними договор, в котором условился, что оба они на следующий год сделаются консулами и получат провинции и войско, и обещал употребить все свое влияние на народ в пользу их и послать в Рим на выборы многих из своих солдат; сам он обеспечил для себя продолжение срока своего наместничества еще на пять лет и выдачу жалованья своим войскам.
Договор, заключенный в Луке, был исполнен. Когда Помпей и Красс заявили о своем желании сделаться консулами, все другие соискатели уступили им, кроме одного Л. Домиция Меднобородого (Ahenobarbus), которого уговаривал и ободрял Катон, выставляя ему на вид, что здесь дело идет не столько о борьбе за консульство, сколько борьбе за свободу против тирании. Но Помпей не допусти Домиция даже и на форум, а послал против него вооруженный отряд, который перебил шедших перед ним факелоносцев и рассеял остальных; Катон, защищая Домиция, был ранен в правую руку и последним оставил место стычки Таким образом, Красс и Помпей были избраны в консулы. Катон, честный и настойчивый защитник свободы, стал хлопотать о преторстве, чтобы иметь возможность препятствовать насилиям консулов; но его противники сумели и здесь устранить его, добившись назначения трибуном преданного им Гая Требония. Последний представил народу проект закона, по которому консулам должны быть предоставлены Сирия и обе Испании, с полномочием по собственному соображению вести войну и усиливать свои войска, и провел этот проект, насильно удалив Катона с ораторской трибуны и силой оружия заставив замолчать несоглашавшихся с ним трибунов. По другому закону Требония наместничество Цезаря было продолжено на пять лет.
Во время своего консульства Помпей открыл построенный им на Марсовом поле большой театр; этот первый театр в Риме был назван по имени Помпея. В нем могло поместиться 40 тыс. человек, и все было устроено красиво и роскошно. Торжество открытия продолжалось несколько дней и дало Помпею желаемый случай блеснуть своим царским богатством. Театральные представления возбуждали удивление не столько искусным расположением и выбором, сколько разнообразием зрелищ и массами действующих лиц: в одной пьесе являлся бесконечный ряд мулов, в другой происходили сражения целых отрядов пехоты и конницы; затем устроен был бой атлетов и гладиаторов, и, наконец, цирк, в котором в продолжение пяти дней происходила различная охота на зверей, при этом было затравлено 500 африканских львов, 18 слонов, 410 пантер; показывался также носорог и другие экзотические животные и вместе с ними женщина необыкновенно глубокой старости.