Возвращаясь домой с Родоса, Цезарь попал в плен к пиратам, которые потребовали выкуп в 20 талантов. В ответ полководец рассмеялся и предложил поднять цену до 50 талантов. Затем, разослав своих людей в различные города за деньгами, он остался среди пиратов с одним другом и несколькими слугами. Несмотря на это, Гай Юлий вел себя так высокомерно, что всякий раз, собираясь отдохнуть, посылал приказать своим тюремщикам, чтобы те не шумели. Около 40 дней пробыл он у пиратов, и все это время относился к ним так, словно они были его телохранителями, без малейшего страха забавлялся и шутил с ними. Цезарь писал поэмы и речи и выступал перед пиратами, найдя в их лице благодарных слушателей. Однако как только был выплачен выкуп и его освободили, он тут же снарядил корабли против морских разбойников, захватил их в плен и казнил. Обиды Цезарь никому не прощал.
В 73 г. до н. э. Цезарь стал военным трибуном и служил в Киликии, где под началом Лукулла участвовал в войне против Митридата VI Евпатора. Спустя год он получил должность жреца понтифика. С этого момента начинается его неуклонное восхождение. Благодаря любви народа, который искренне верил в его добрые намерения, Цезарь быстро продвигался по служебной лестнице. Следует отметить, что полководец отличался довольно прогрессивными взглядами и смело воплощал в жизнь любые нововведения, чем неоднократно шокировал почтенную публику. Так, на похоронах своей жены Корнелии он выступил с проникновенной надгробной речью. Дело в том, что произносить надгробные речи на похоронах старых женщин у римлян считалось обычаем, а вот выступать на похоронах молодых было не принято. Таким образом, выступление полководца не только основало новую традицию, но и привлекло к нему дополнительную симпатию как к человеку кроткого и благородного нрава.
После похорон он отправляется в Испанию и все чаще задумывается о будущем. По словам Светония, Цезарь сокрушался перед статуей Александра Македонского, что пока ничего особенного не достиг…
По возвращении в Рим Гай Юлий женился на Помпее, дальней родственнице Гнея Помпея, и в 65 г. до н. э. стал эдипом. В новой должности Цезарь много сил отдавал украшению и благоустройству столицы, забывая порой о себе и своем собственном жилище, находящемся на грязной улочке. Расположение к себе народа он укреплял и устройством многочисленных игр и состязаний. Так, однажды полководец нанял за свой счет для боя 320 пар гладиаторов.
В 63 г. до н. э. Цезарь был избран на должность главного жреца великого понтифика, что принесло ему новые хлопоты. Надо отдать должное недюжинному уму полководца и его умению с честью выходить из затруднительных ситуаций, извлекая выгоду из любого дела. Когда его жена была уличена в связи с Клодием, который во время праздника пробрался к ней в женском платье, и весь Рим, затаив дыхание, ждал развязки судебного процесса, только Цезарь сохранял спокойствие. Он развелся с Помпеей, заявив, что на его жену не должна падать даже тень подозрения, и. не выступил против Клодия. Этим он показал, что не желает копаться в грязи. Клодий был оправдан и стал преданным другом Цезаря.
В конце претуры Цезарь по жребию получил в управление Испанию. Прибыв на место, он развил энергичную деятельность. Присоединив в течение нескольких дней к своим 20 когортам еще 10, он выступил с ними против каллаиков и лузитанцев, а также некоторых других племен, которых покорил, и стал серьезно подумывать о присвоении им римского гражданства. Достигнув успеха на военном поприще, Цезарь проявил талант и в решении гражданских дел: установил согласие в управлении городами и уладил споры между землевладельцами и должниками. Согласно его хитроумному предписанию, должники ежегодно выплачивали землевладельцам лишь две трети дохода, оставляя треть себе. Таким образом, полководец в очередной раз добился всеобщего одобрения. Уезжая из провинции, Цезарь был уже очень богатым человеком. Не забыл он и о своих воинах, позволив обогатиться и им.
Военные операции в Испании принесли Цезарю титул императора, а сенат назначил ему триумф. Но полководец отказался от такой почести: в то время консульство было для него важнее. С этой целью он примирил двух противников — Помпея и Красса, уговорив их в 60 г. до н. э. заключить тайное соглашение (1-й триумвират). Как отмечает Плутарх, под видом человеколюбивого поступка Цезарь совершил настоящий государственный переворот и был первым, кто пожал плоды триумвирата: заручившись поддержкой обоих товарищей, полководец победил на выборах в консулы.
Уже в должности консула и согласно договоренности о сотрудничестве он поддержал проект о награждении ветеранов Помпея, чем опять-таки «убил двух зайцев»: с одной стороны, заручился поддержкой Помпея, а с другой — симпатией и благодарностью воинов.