Обвинения, о которых шла речь выше, инициировались кандидатами на политические посты и были направлены против предшественников — провинциальных правителей. Их поведение и в самом деле слишком часто делало их уязвимыми для обвинений в вымогательстве, растрате или даже измене. Разумеется, у таких обвинений всегда была скрытая цель, которая состояла в том, чтобы отомстить за нанесённое зло или убрать конкурентов. Эти процессы обеспечивали пробивным молодым людям возможность получить известность и увеличить своё состояние. Например, в 67 году до н. э. обвинитель Марка Котты, кузена матери Цезаря, получил консульскую должность осуждённого, хотя до того был всего лишь трибуном. Такими же были устремления Цезаря, когда он обвинил аристократа Гнея Долабеллу в вымогательстве у находившихся под его правлением македонцев (77 год до н. э.). Этот шаг был полезен также по двум другим причинам. Обвинитель рассчитывал обзавестись в провинции друзьями, которые были бы ему обязаны и могли впоследствии оказаться полезными. Кроме того, обвинение было предъявлено человеку, поддерживавшему Суллу, противнику Мария, дяди Цезаря. Защищаясь, Долабелла злобно прокомментировал отношения Цезаря с царём Вифинии и был оправдан. Однако Цезарь издал свою речь, и это увеличило его популярность. Такую же роль сыграло и второе судебное обвинение, выдвинутое в следующем году против печально известного агента Суллы, Гая Антония Гибриды, который беспощадно грабил греков. Запрос, сделанный претором, ни к чему не привёл, но благодаря своему прекрасному выступлению Цезарь обзавёлся ещё большим количеством друзей в провинции.
Он неплохо провёл оба дела, но его ораторское искусство всё ещё нуждалось в совершенствовании, и поэтому Цезарь объявил о своём намерении продолжить обучение на острове Родос. Там его наставником должен был стать известный греческий ритор, глава родосской школы красноречия Аполлоний Молон. Ранее его лекции посещал Цицерон, который был старше Цезаря на шесть лет и уже успел стать выдающимся оратором. По пути на Родос Цезарь нашёл время, чтобы заняться делами в Вифинии, где только что умер его друг царь Никомед. В соответствии с его завещанием Вифиния должна была присоединиться к Риму, поэтому для Цезаря там имелись потенциальные выгоды. Однако у побережья Анатолии Цезарь был похищен пиратами, представлявшими в то время серьёзную угрозу безопасности и торговле Средиземноморья. Они потребовали большой выкуп. Цезарь уже имел некоторый опыт общения с пиратами и действовал решительно и умело. Он заставил местные общины предложить похитителям сумму большую, чем они требовали, но затем, получив свободу, по собственной инициативе напал на пиратов и значительную часть из них захватил в плен. Цезарю не удалось добиться от правителя Азии решения об их казни. Возможно, тот сам извлекал выгоду из действий пиратов. Но Цезаря это не остановило, и он, не дожидаясь чьих-либо указаний, приказал распять пленных[3]. Затем, снова по своей инициативе, он выступил против Митридата Понтийского. Это была уже третья война между ним и Римом. На этот раз причиной стал отказ царя признать аннексию соседней Вифинии. Цезарь провёл на Востоке два года. Перед возвращением на родину он некоторое время состоял на службе при чиновнике из Рима, в чьи обязанности входила борьба с пиратами. Два года вдали от дома не прошли бесследно. Подверженный посторонним влияниям и податливый юноша превратился в опытного 26-летнего мореплавателя, который за прошедшие семь лет четыре раза проделал путь до Анатолии. Цезарь также проявил себя инициативным деятелем, способным принимать самостоятельные, независимые от воли начальников решения.