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