Год их полномочий (70 г. до н. э.) принес отмену многих сулланских законов. Отныне народный трибунат снова стал важнейшим трамплином для политиков партии популяров, к которой теперь присоединились Помпей и Красс. Цезарь, всегда принадлежавший к популярам, приветствовал это развитие, но о его активном участии мы ничего не слышим. Только в 68 г. до н. э. Цезарь снова появляется на политической арене; в этом году он был квестором. Это были римские финансовые магистраты в метрополии и в провинциях. Цезаря прикомандировали к наместнику Южной Испании. Через два года (65 г. до н. э.) он получил должность курульного эдила. Эдилы осуществляли в Риме полицейский надзор, а также занимались общественными играми и рынками. Его коллегой по должности был ярый оптимат Марк Бибул.

В 64 г. до н. э. Цезарь назначается судебным следователем (index quaestorius). Огромный шаг вперед означало его избрание в 63 г. до н. э. председателем жреческой коллегии, то есть верховным жрецом (pontifex maximus). На следующий год Цезарь стал претором. Это была следующая за консулом должность в суде, с иными функциями. Год спустя он назначается наместником провинции (пропретор) в Испании, где установил мир и спокойствие, победив и переселив воинственные горные племена провинции. Вернувшись в конце 61 г. до н. э. в Рим, он застал там новое положение.

В это время Цезарь использовал все средства внутренней политики, чтобы добиться властного поста, и показал себя мастером политической игры. Сначала он оказал поддержку главным представителям партии популяров. В 67 г. до н. э. народный трибун Габиний снова поручил Помпею главнокомандование с чрезвычайными полномочиями. Организовав крупномасштабную облаву, охватывающую все Средиземное море, Помпей должен был положить конец бесчинству пиратов, которые стали совершенно невыносимыми и нападали даже на побережье Италии. И когда Помпей с энтузиазмом и большим успехом выполнил это поручение, перед ним была поставлена новая задача. Тем временем Лукулл потерпел ряд поражений, его войско стало неуправляемым, и кончилось тем, что у него отобрали главнокомандование. Но проконсулы, продолжавшие войну с Митридатом, тоже не имели успеха.

В 66 г. до н. э. народный трибун Манлий поручил Помпею, который после окончания войны с пиратами стоял с войском на Востоке, довести до конца войну. Нужно сказать, что он с блеском выполнил это поручение и после полной победы над Митридатом (63 г. до н. э.) провел реорганизацию Переднего Востока. Малая Азия и Сирия были включены в Римскую империю, и вновь завоеванные земли окружены кольцом малых и средних восточно-эллинистических государств, политически зависящих от Рима. Эти завоевания, к которым в 58 г. до н. э. прибавился Крит, означали сильное расширение империи на Восток. Они охватывали территории сильно «овосточенной» греческой цивилизации. В Риме эти завоевания произвели огромное впечатление.

Цезарь в 67–66 гг. до н. э. поддержал законодательные предложения в пользу Помпея. При этом вряд ли им руководила задняя мысль освободить себе путь с помощью удаления Помпея из Рима. Цезарь был достаточно реальным политиком, чтобы понимать, что отсутствие Помпея вполне компенсировалось фактической властью, которую тот сосредоточил в своих руках. На самом же деле оказалось, что чем ближе становилось возвращение Помпея с войском, тем больше над политическим развитием Рима довлела эта концентрация власти. Ситуация в большой степени определялась стремлением сената и отдельных политиков несколько ограничить эту власть.

К этим политикам принадлежал Цезарь, неоднократно сотрудничавший в то время с Крассом, влиятельнейшим политиком вне партии оптиматов и благодаря своему богатству имеющим большую силу также с экономической точки зрения. В этих попытках Цезаря действовать на переднем плане отчетливо проявляются черты его личности. В полном свете она предстает во всех мерах, касающихся в первую очередь пропаганды. Сюда относятся две речи 68 г. до н. э. В этом году умерла его супруга Корнелия, и вопреки обычаям Цезарь произносит надгробную речь в честь собственной жены. Тогда же представилась еще одна возможность для подобной речи: в преклонном возрасте умерла тетка Цезаря, вдова Мария. Сохранился отрывок этой речи, который по своей монументальной композиции и торжественности стиля позволяет представить, какими средствами воздействия обладал Цезарь как оратор:

«Род моей тетки Юлии по матери восходит к царям, по отцу же — к бессмертным богам. Ибо от Анка Марция (четвертого римского царя) происходят Марции-цари, имя которых носила ее мать; от Венеры происходит род Юлиев, к которому принадлежит наша семья. Таким образом, в ее роде продолжает жить величие царей, которые являются самыми могущественными среди людей, и святость богов, в чьей власти находятся даже цари».

Если в этой речи Цезарь прославил свою семью, а заодно и себя, то он еще больше тронул сердца народа, когда приказал нести портрет Мария в похоронном кортеже, что было запрещено со времен Суллы; толпа застонала, увидев портрет своего героя, и сердца людей устремились к тому, кто так успешно их когда-то завоевал. Когда Цезарь был эдилом (65 г. до н. э.), он распорядился восстановить победные монументы Мария, уничтоженные Суллой по решению сената и римского народа. Должность эдила вообще предоставляла широкие возможности для завоевания благосклонности масс. Цезарь заботился о подведомственных ему зданиях, отремонтировал Аппиеву дорогу и прежде всего устраивал весной и осенью пышные игры, расходы на которые он перекладывал на своих коллег, однако успех доставался ему. Особенно Цезарь завлек народ поминальными играми в честь своего отца, которые он задним числом устроил в том же году. В них сражались триста двадцать гладиаторов в серебряных доспехах.

Долги Цезаря чудовищно росли, так как выборы тоже стоили денег. Но даже эти трудности не заставили Цезаря свернуть с намеченного пути. Когда на выборах верховного жреца (63 г. до н. э.) самый перспективный встречный кандидат Катул, глава оптиматов, предложил Цезарю деньги, чтобы тот сиял свою кандидатуру, Цезарь отказался, снова одолжил деньги на предвыборную кампанию и победил. Однако долги были так велики, что в день выборов Цезарь сказал матери: теперь он либо вернется домой верховным жрецом, либо отправится в ссылку. По истечении срока преторских полномочий долги Цезаря достигли такого размера, что кредиторы не выпустили его из Рима в его провинцию. Только поручительство Красса сделало возможным отъезд. Год наместничества в Испании (62 г. до н. э.) позволил Цезарю поправить финансовое положение; если при этом его управление провинцией сочли хорошим, то можно себе представить, какие богатства выкачивали из провинций другие наместники.