На шестнадцатом году жизни (87 г. до н.э.) Цезарь потерял отца и одновременно надел одноцветную тогу[10] (toga virilis) как символ зрелости. Союзническая война (90 — 89 г. до н.э.) с италийскими общинами, в которой Рим хотя и победил, всё же даровала жителям Италии, хотя и не всем, римское гражданство и, следовательно, избирательные права. Разразившаяся вскоре гражданская война, в которой противоборствовали друг другу две партии, принесла временный успех популярам, во главе которых стояли Гай Марий и Луций Корнелий Цинна (лидер другой партии — Луций Корнелий Сулла воевал в это время на Востоке с понтийским царём Митридатом). Марий и Цинна прибегли к массовой резне своих политических противников, в которой погибли и оба дяди Цезаря. Но самому Цезарю была оказана поддержка, и он стал (flamen Dialis) жрецом Юпитера, верховного бога Рима. На следующий год (год смерти Мария) Цезарь расторг помолвку с Коссуцией, девушкой из всаднического, но очень богатого семейства, хотя и нуждался в деньгах, и просил руки Корнелии, дочери Цинны. Получив согласие, он укрепил свои позиции в правящей партии. Однако вскоре его политическая карьера была прервана триумфальным возвращением Суллы (82 г. до н.э.), захватившим власть в Риме. Новый властитель велел ему развестись с женой, но услышав отказ, лишил его имущества и отстранил от должности жреца, и только заступничество родственников, входивших в ближайшее окружение Суллы, и коллегии девственных весталок[11] спасло жизнь юноши.
Сложив с себя жреческие обязанности (81 г. до н.э.), Цезарь направился на Восток и принял участие в своей первой кампании под началом Минуция (или Марка, как у Светония) Терма, занимавшегося подавлением последних очагов сопротивления римской власти в провинции Азия. При штурме Митилен, города на острове Лесбос, за спасение жизни римского гражданина, солдата, он получил награду (corona civica) — «дубовый венок». В 78 году до н.э. Цезарь служил под командованием Сервилия Исаврика и сражался с киликийскими пиратами, но, когда до него дошла весть о смерти Суллы, он немедленно вернулся в Рим. Цезарь не дал себя втянуть в заговор Марка Лепида, выступавшего с сумасбродными планами отмены всех нововведений Суллы с помощью силы, и воспользовался другим способом политической борьбы. Он привлёк к суду (77 г. до н.э.) двух видных сенаторов-сулланцев Гнея Корнелия Долабеллу и Гая Антония по обвинению в грабежах и вымогательствах во время управления ими провинциями Македония и Греция. Цезарь проиграл оба дела, но смог показать народу коррумпированность сенаторского судилища. После этих неудач Цезарь решил некоторое время не принимать активного участия в политике и отправился на остров Родос изучать искусство красноречия у знаменитого Аполлония Молона. Во время этого плавания он был захвачен пиратами и в ожидании выкупа держался в их окружении с поразительным хладнокровием и даже угрожал вернуться и распять их. Как только пришёл выкуп и его освободили, он не замедлил исполнить свою угрозу. Пока он учился на Родосе, началась третья война с Митридатом VI Евпатором. Цезарь немедленно собрал отряд добровольцев и помог удержать в лояльности к Риму заколебавшиеся азиатские провинции. Когда для командования римскими войсками в Азии прибыл Лукулл, Цезарь вернулся в Рим, где ему сообщили, что он победил своих соперников в выборах на место понтифика
