Внешнее течение жизни Цезаря было в общих чертах следующим. После военного трибуната (73 г. до н. э.) мы много лет почти ничего о нем не слышим. Во внешней политике основным событием было тогда продолжение войны с Митридатом. Военными действиями руководил Лукулл, способнейший представитель оптиматов, оттеснивший Митридата до самой Армении. В Испании шла война с Серторием, последним приверженцем Мария, который на Иберийском полуострове образовал империю в противовес оптиматскому Риму, опираясь на свободолюбие местных жителей. Там с 77 г. до н. э. военными операциями руководил Гай Помпей, получивший от Суллы звание «Великого»: когда Сулла вернулся в Италию, Помпей привел ему войско, набранное по собственному почину. Диктатор устроил ему триумф и приветствовал как императора.
Эти ранние успехи развили в Помпее большую самоуверенность. Он добился чрезвычайной военной власти в Испании, что поставило его наравне с действующим там проконсулом. Война с Серторием затянулась на годы и закончилась только тогда, когда в 72 г. до н. э. Помпей пал жертвой заговора своих приверженцев. В провинции наконец наступил мир. Популярность Помпея в Испании и его многочисленные сторонники остались еще от тех времен.
Сенат, не считая нескольких незначительных поручений, предоставил такую же командную власть Публию Лицинию Крассу, который происходил из всаднического сословия и благодаря ловким финансовым операциям стал одним из богатейших людей Рима. Эта командная власть была дана для подавления восстания рабов в Италии, взбунтовавшихся под руководством Спартака против своих хозяев. Красс победил их, но так как оставшиеся в живых попали в руки возвращающемуся из Испании Помпею, тот потребовал для себя почестей и за эту победу. Однако, несмотря на это, оба объединились и, опираясь на войско, добились консульской власти.
Год их полномочий (70 г. до н. э.) принес отмену многих сулланских законов. Отныне народный трибунат снова стал важнейшим трамплином для политиков партии популяров, к которой теперь присоединились Помпей и Красс. Цезарь, всегда принадлежавший к популярам, приветствовал это развитие, но о его активном участии мы ничего не слышим. Только в 68 г. до н. э. Цезарь снова появляется на политической арене; в этом году он был квестором. Это были римские финансовые магистраты в метрополии и в провинциях. Цезаря прикомандировали к наместнику Южной Испании. Через два года (65 г. до н. э.) он получил должность курульного эдила. Эдилы осуществляли в Риме полицейский надзор, а также занимались общественными играми и рынками. Его коллегой по должности был ярый оптимат Марк Бибул.
В 64 г. до н. э. Цезарь назначается судебным следователем (index quaestorius). Огромный шаг вперед означало его избрание в 63 г. до н. э. председателем жреческой коллегии, то есть верховным жрецом (pontifex maximus). На следующий год Цезарь стал претором. Это была следующая за консулом должность в суде, с иными функциями. Год спустя он назначается наместником провинции (пропретор) в Испании, где установил мир и спокойствие, победив и переселив воинственные горные племена провинции. Вернувшись в конце 61 г. до н. э. в Рим, он застал там новое положение.
В это время Цезарь использовал все средства внутренней политики, чтобы добиться властного поста, и показал себя мастером политической игры. Сначала он оказал поддержку главным представителям партии популяров. В 67 г. до н. э. народный трибун Габиний снова поручил Помпею главнокомандование с чрезвычайными полномочиями. Организовав крупномасштабную облаву, охватывающую все Средиземное море, Помпей должен был положить конец бесчинству пиратов, которые стали совершенно невыносимыми и нападали даже на побережье Италии. И когда Помпей с энтузиазмом и большим успехом выполнил это поручение, перед ним была поставлена новая задача. Тем временем Лукулл потерпел ряд поражений, его войско стало неуправляемым, и кончилось тем, что у него отобрали главнокомандование. Но проконсулы, продолжавшие войну с Митридатом, тоже не имели успеха.
В 66 г. до н. э. народный трибун Манлий поручил Помпею, который после окончания войны с пиратами стоял с войском на Востоке, довести до конца войну. Нужно сказать, что он с блеском выполнил это поручение и после полной победы над Митридатом (63 г. до н. э.) провел реорганизацию Переднего Востока. Малая Азия и Сирия были включены в Римскую империю, и вновь завоеванные земли окружены кольцом малых и средних восточно-эллинистических государств, политически зависящих от Рима. Эти завоевания, к которым в 58 г. до н. э. прибавился Крит, означали сильное расширение империи на Восток. Они охватывали территории сильно «овосточенной» греческой цивилизации. В Риме эти завоевания произвели огромное впечатление.