Он пробыл у Молона недолго: вспыхнувшая в Азии Митридатская война привлекла его к театру действий, и, насобрав на свои частные средства небольшую армию, повел кампанию на личный страх. Говорят, что он успел даже разбить наголову одного из неприятельских генералов, когда, узнав о назначении своем жрецом на место умершего дяди, К. Аврелия Котты, он решил, не докончив дела, снова вернуться домой. Отныне начинается его регулярная политическая деятельность, приведшая к вершине власти.
Главным человеком в Риме был тогда Помпей. Недавно еще любимец Суллы и верный слуга олигархии, он теперь, встречая некоторую холодность со стороны родовой знати, стал заигрывать с демократией, все еще обессиленной ударами покойного диктатора. В 70 году до н. э. он был избран консулом и, предприняв ряд реформ с целью ослабить правящую аристократию, встретил деятельного союзника в лице Цезаря. С его помощью ему удалось восстановить отмененные Суллою законодательные прерогативы трибунов, провести амнистию приверженцам злополучного Лепида и вырвать суды из-под исключительного ведения сената, распределив личный состав их между сенатом, в числе одной трети, и всадниками, в числе остальных двух третей. Содействие Цезаря в проведении этих мер было весьма ценно, и молодой честолюбец одним ударом приобрел влиятельного друга и широкую популярность. Плоды не замедлили сказаться уже в следующем году, когда он значительным большинством был выбран в квесторы – провинциальные интенданты – на первую ступень в служебной иерархической лестнице республики. Ему досталась в ведомство Дальняя Испания, нынешняя Португалия и Андалусия; но отъезд пришлось отложить по случаю смерти жены Корнелии и тетки Юлии. Над последнею, по обычаю, он произнес надгробную речь, в которой восхвалял доблести как ее, так и ее мужа, великого ария, друга и поборника демократов. Собравшийся народ восторженно рукоплескал, внимая лившимся из уст Цезаря дифирамбам, но энтузиазм еще более усилился, когда, по приказу благочестивого племянника, изображения Мария были пронесены в торжественной процессии – впервые с тех пор, как его статуи были сброшены рукою Суллы и сам он объявлен врагом отечества. Цезарь сделался героем дня, и он мог теперь спокойно уехать в свою провинцию, уверенный, что народ не так скоро забудет его подвиг.
Он пробыл в Испании с год, после чего, вернувшись, был назначен надсмотрщиком Аппиевой дороги – этой грандиозной артерии, прорезывавшей полуостров от Рима до Бриндизи. Зная, как ценит ее народ, он не скупился на ее улучшение и украшение, расходуя на это не только отпускаемые ему из казны деньги, но еще большие суммы из своего собственного кармана. Благодаря этому, конечно, он влез в страшные долги, но он знал, что рано или поздно все окупится, да еще с лихвою. Тогда же он породнился со своим новым другом Помпеем, женившись на Помпее, дочери Кв. Помпея Руфа и внучке Суллы. Политическая атмосфера в Риме была в то время насыщена электричеством: ряд скандальных процессов разоблачил хищнические разбои сенатских наместников в провинциях, а победы Митридата в Азии и беспрепятственное владычество пиратов в Средиземном море обнаружили полнейшую неспособность олигархии справляться с врагами внешними и внутренними. Банкротство ее было очевидно для всякого, даже для нее самой, и демократы решили воспользоваться этим моментом, чтоб учредить диктатуру и вручить ее одному из своих сторонников. Помпей, только что вернувшийся после блестящих побед в Испании, казался наиболее подходящим кандидатом на этот пост, и народный трибун Габиний вышел к народу с предложением облечь его неограниченными средствами и властью над всем бассейном Средиземного моря с тем, чтоб, уничтожив разбойничьи гнезда, он поехал на Восток на смену Лукуллу. Ярость и оппозиция аристократии были беспредельны, но Габиний победил, имея на своей стороне блестящую риторику Цицерона и неутомимое красноречие и дипломатические способности Цезаря.
Помпей получил свою диктатуру на три года, но миссия была выполнена в три месяца: пиратские суда были перехвачены, гнезда разорены, сокровища забраны, и Рим, после страшной дороговизны, стал опять беспрепятственно получать свой хлеб из Сицилии и Иллирии. Урок, который сенат получил, был наглядный; но его оппозиция ничуть не уменьшилась, когда в следующем, 66 году до н. э. на очередь поступил вопрос о назначении Помпея вторично диктатором – на этот раз для войны с Митридатом. Предложение вошло в комиссию по инициативе трибуна Манилия, и олигархия употребляла все средства, чтоб его провалить; но Цезарь и Цицерон опять взялись за дело, и вопрос прошел при рукоплесканиях народа.
