Ria netušila o akú chorobu ide. Ako by toho nebolo dosť, zastavil sa v jej dome istý Lucius Cornelius Phagites. Bol vodcom jednej zo Sullových bánd vykonávajúcich proskripcie. S Caesarovou situáciou nemohol byť spokojný. Sulla vydal rozkaz, aby mu Caesara priviedli živého, ale Caesar bol napoly mŕtvy, takže Phagites by bol bez zisku. Avšak vymámil od Rii tri talenty za to, že nechá Caesara živého. Iná verzia hovorí, že Caesar prenasledovateľov podplatil a tak Sullovi unikol. Medzitým Aurelia prosila Sullu, aby jej syna ušetril. Zorganizovala akúsi delegáciu. Sulla bol nepríjemne prekvapený, ale nakoniec povolil. Caesar prišiel do Ríma. Keď sa vyliečil, musel sa pobrať za Sullom. Jediným východiskom z nepríjemnej situácie, keďže Caesar odmietal rozvod, bolo oslobodenie z flaminátu. Kňazské kolégia s tým súhlasili a ani Sulla už nekládol odpor. Mal však jedinú požiadavku- Caesar musel jazdiť iba na mulovi.
A tak sa Caesar dostal z flaminátu, ktorý na neho uvalil Gaius Marius, pomocou Lucia Cornelia Sullu. 2.2. Vojenská služba

2.2.1. Provincia Ázia a Bitýnia. Caesar nastúpil k vojenskej službe u miestodržiteľa v provincii Ázia. Marcus Minucius Thermus, miestodržiteľ, ho privítal dosť chladne. Poveril ho zaobstaraním flotily od kráľa Nicomeda z Bitýnie. Kráľ bol známy ako veľký sebec a skupáň. Keďže Caesar bol mladší vojenský tribún, bolo nespravodlivé, že dostal takúto mimoriadne náročnú úlohu. Caesarovi to vonkoncom nevadilo, mal rád mimoriadne ťažké úlohy. Ešte v deň vyrazil. Cestoval po súši z Pergama. Navštívil Prusu, najväčšie mesto v Bitýnii. Kráľa tu však nenašiel. Kráľ bol v Nicomédii, v druhom najväčšom meste. Bitýnia bola úplne odlišná krajina ako Itália. Bolo tu skôr mierne než horúce podnebie. A bola úžasne úrodná vďaka množstvu riek. Kráľa našiel v paláci a z miernej hádky o flotilu vyšiel ako víťaz. O dva a pol mesiaca mal flotilu naporúdzi. Už tu sa však začal rysovať Caesarov neskorší veľký problém. Keďže sprevádzal kráľa na pochôdzkach Bitýniou, ľudia ho začali považovať za homosexuála. Toto obvinenie veľmi poškodilo Caesarovu dignitas. Hoci si to nechcel pripustiť, veľmi si kráľa Nicomeda obľúbil. Sľúbil mu, že sa do Bitýnie vráti.
Lucius Licinius Lucullus bol prakticky veliteľom vo vojne proti kráľovi Mitridatovi v Kapadócii. Teraz obliehal mesto Mytiléné na ostrove Lesbos. Caesar ako mladší vojenský tribún podliehal priamo Lucullovi. Ten ho obvinil z prostitúcie, čo bolo pre Caesara priveľa.