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