回国后，恺撒在法庭上攻击了部分苏拉派贵族，但在公元前77年对前不久从马其顿（Macedonia）任职归来的前执政官格涅乌斯·科尔内利乌斯·多拉贝拉（Gnaeus Cornelius Dolabella）的起诉未能成功。
次年，他选择了一位关系较少的参议员，对盖乌斯·安东尼乌斯·海布里达（Gaius Antonius Hybrida，后于公元前63年任执政官）进行起诉，指控他从清洗行动中牟利，然而安东尼乌斯在一位保民官的干预下得以逃脱。
经过这些演说活动后，恺撒前往罗德岛（Rhodes）向修辞学家阿波罗尼乌斯·摩隆（Apollonius Molon）学习。
在旅途中，恺撒被海盗劫持并勒索赎金，这一故事后来被大加渲染。
据普鲁塔克（Plutarch）和苏埃托尼乌斯（Suetonius）的记载，他在支付了五十塔兰特赎金后获释，随后带着一支舰队返回，抓捕并处决了这些海盗。
赎金的数额是文学性的夸张，更可能的是这些海盗被卖为奴隶。
他的学习因公元前75至74年冬天第三次米特里达梯战争（Third Mithridatic War）的爆发而中断。
据说恺撒在当地以百姓的费用征集军队，并带领他们成功对抗米特里达梯的部队。
---
在公元前 73 年盖乌斯·尤利乌斯·恺撒缺席罗马期间，他被增补为大祭司（pontifices），取代了他已故的亲属盖乌斯·奥雷利乌斯·科塔（Gaius Aurelius Cotta）。
这一晋升标志着恺撒被贵族阶层广泛接受，表明他在政治生涯中前景光明。
恺撒决定不久后返回，回到罗马后当选为公元前 71 年的军事保民官（military tribune）之一。
虽然斯巴达克斯战争正在进行，但没有证据表明恺撒在他的任期内参战。
然而，他却积极主张取消苏拉对平民保民官职权的限制，并倡议赦免支持雷皮杜斯（Lepidus）叛乱的人。
这些主张在当时被认为是普遍且无争议的。
次年，即公元前 70 年，庞培（Pompey）和克拉苏斯（Crassus）担任执政官，他们通过立法恢复了平民保民官的权利。
其中一位保民官在恺撒的支持下，推动了赦免雷皮杜斯追随者的立法。