Sezar Romaya[[Roma]]ya geri dönmək yerinə orduya qoşuldu və Asiyada[[Asiya]]da [[Markus Minucius Thermus]] və Kilikiyada[[Kilikiya]]da Serviliusun əmrində xidmət etdi. [[Midilli mühasirəsindəmühasirəsi]]ndə göstərdiyi üstün xidmətlərinə görə ''Korona Civika'' ilə mükafatlandırıldı. Kral [[IV NikomedesinNikomedes]]in donanmasını müşayət edərək təhlükəsizliyini təmin etmək üçün getdiyi Vifiniyada[[Vifiniya]]da, kralın sarayında uzun müddət qalınca, bütün həyatı boyunca onu izləyəcək Nikomedeslə münasibət yaşaması barədə şayələr yayıldı. Rahiblik vəzifəsindən qovulması ironik formada ona hərbi kariyera qurmanın yolunu açmışdı, çünki adətlərə görə bir Flaman Dialisin atlara toxunması, öz yatağından başqa bir yataqda 3 gündən çox ya da [[Roma]] xaricində bir gündən çox yatması, bir orduya[[ordu]]ya tərəf baxması qadağan idi.

İki il [[diktator]] olan Sulla eşə[[e.ə. 80]]-cı ildə istefa verdi və yenidən konsulyar hökümət qurub, bir il konsul olaraq çalışdıqdan sonra siyasətdən bir dəfəlik getdi. Sezar sonradan Sullanın diktatorluq vəzifəsindən ayrılmasını ələ salacaq və "''Sulla siyasətin ılifbasınıəlifbasını belə bilmir"'' deyəcəkdi. Sulla iki il sonra, [[e.ə. 78]]-ci ildə öldü və cənazəsi mərasimi ilə dəfn edildi. Sullanın öldüyünü eşidən Sezar, özü üçün artıq kifayət qədər təhlükəsiz yer olduğuna inandığı Romaya[[Roma]]ya geri döndü. Bütün mülkiyyəti müsadirə edildiyinə görə Romanın[[Roma]]nın kənarında, alt təbəqə insanlarının yaşadığı Suburada sadə bir evə köçdü. Sezarın geri dönüşü [[Markus Aemilius Lepidus]] tərəfindən Sulla sisteminə qarşı çevriliş cəhdi olaraq dəyərləndirildi ancaq Sezar lepidusunLepidusun liderliyinə inanmadığından bu plana qatılqmaqdan qaçdı. yenidənYenidən hüquqşünaslıq etməyə başladı. Möhtəşəm natiqlik qabiliyyəti ilə yanaşı, həyəcanlı jestləri, incə səsi, korrupsiyada boğulan köhnə valilərin cəza mühakimələrindəki insafsızlığı sayəsində [[Roma]]da məşhur biri oldu. Ritorikasını mükəmməlləşdirmək üçün [[e.ə. 75]]-ci ildə [[Siseron]]un da müəllimi olan [[Apollonius MolonunMolo]]nun yanına - Rodosa[[Rodos]]a getdi.

Sezar [[Egey dənizindədənizi]]ndə olarkən Kilikiyalı[[Kilikiya]]lı dəniz quldurları tərəfindən qaçırıldı və [[On iki ada türkləri|Oniki adalardanadalar]]dan biri olan [[Kiçik Farmakos adasındaadası]]nda saxlanıldı. Quldurlar Sezarın əvəzində 20 talant qızıl istəmək qərarı aldıqdan sonra Sezar 50 talant qızıl istəmələri üçün israr etdi. Pulun ödənməsindən sonra sərbəst buraxılan Sezar donanma topladı və quldurları tutaraq, Berqamoya[[Berqamo]]ya həbs etdirdi. [[Asiya]] əyaləti canişini quldurları edam etməyi rədd edərək, onları qul kimi satmağı üstün tutdu. Lakin Sezar, onları dustaq olduğu zaman söz verdiyi kimi çarmıxa çəkdirdi. Ardiyca Rodosa[[Rodos]]a doğru getdi, lakin [[Pont krallığındankrallığı]]ndan gələn təhlükəyə görə orduya çağırıldı.

Romaya[[Roma]]ya döndükdən sonra, [[Roma]] siyasi həyatında [[cursus honorum]]un ilk pilləsi olan [[tribun]] seçildi. Spartaka[[Spartak]]a qarşı olan müharibə ([[e.ə. 73]]-[[e.ə. 71]])bu dövrdə olmuşdur, lakin Sezarın bu müharibədə hər hansı bir rol oynayıb-oynamadığına dair məlumat yoxdur. [[e.ə. 69]]-cu ildə [[Kvestor]] seçildi, eyni il qohumu və əmisi Mariusun dul həathəyat yoldaşı Julianın dəfn mərasimində bir nitq söylədi. Öz həyat yoldaşı da həmin il öləcəkdi. Sezan cənazənin ardından Antistius Vetusun əmrində [[Kvestor|Kvestorluq]] vəzifəsini yerinə yetirmək üçün Hispaniyaya[[Hispaniya]]ya getdi. Orada olduğu zaman [[Böyük isgəndərinİsgəndər|Böyük isgəndər]]in heykəli ilə qarşılaşdığı və indi İsgəndərin[[İsgəndər]]in dünyanı tutduğu yaşda olduğunu və onun müqayisə edildiyində çox az şeyi bacardığı reallığını narahatlıqla qarşıladığı deyilir. Vəzifəsindən erkən ayrılma istəyi qəbul edildikdən sonra [[Roma]] siyasi həyatına geri döndü. Geri dpndüyündədöndüyündə Sullanın[[Lutsi Korneli Sulla|Sulla]]nın nəvəsi Pompeiya ilə evləndi. Ardıyca [[Aedilis]]

seçilən Sezar, hələ də hakimiyyətdə olan [[Lutsi Korneli Sulla|Sulla]] tərəfdarı hakimiyyətin ziddinə olaraq, əmisi Mariusun zəfərlərinə həsr edilmiş abidələri restavrasiya etdirdi. Bundan başqa Sullanın[[Lutsi Korneli Sulla|Sulla]]nın qadağalarından faydalananlara qarşı məhkəməyə şikayət etdi, eyni vəzifəni paylaşdığı [[Markus Calpurnius BibulusuBibulus]]u kölgədə buraxacaq qədər pul ianəsi ilə ictimai işləri və oyunlar təşkil etdi. Bundan başqa iki uğursuz çevriliş cəhdi ilə də qarşı-qarşıya qaldı.