Лишенный и жреческого сана, и жениного приданого, и родового наследства, Цезарь был причислен к противникам диктатора и даже вынужден скрываться, оставив беременную жену Он очень беспокоился за ее здоровье и хотел непременно узнать, как пройдут роды, потому не уезжал далеко от Рима. В этом время сам Цезарь тяжело болел «перемежающейся лихорадкой» — так тогда называли малярию. Чтобы не попасть в руки людей Суллы, он вынужден был почти каждую ночь менять убежище. Один раз его все-таки схватили, но взятка в два таланта обеспечила ему свободу.
Родив дочь Юлию, Корнелия умерла. Получив это известие, Цезарь отбыл в Азию. Ему удалось получить формальное помилование от Суллы, и он поступил на военную службу.
Цезарь и Никомед
По делам службы он отправился в Вифинию ко двору царя Никомеда, где задержался очень надолго. Тогда и пошел слух, что царь, по выражению биографа Светония, «растлил его чистоту». Цицерон пересказывал ходившие по Риму сплетни о том, как царские служители отвели Цезаря в опочивальню, как он в пурпурном одеянии возлег на золотом ложе и как растлен был в Вифинии цвет юности этого потомка Венеры (ведь Юлии возводили к этой богине свой род).
Гай Юлий сам усугубил этот слух тем, что позже еще несколько раз бывал в Вифинии, явно пользуясь всяким предлогом, чтобы повидать Никомеда.
Враги Цезаря упражнялись в остроумии, пытаясь очернить его: Лициний Кальва называл Никомеда «Цезаревым задним дружком», Корнелий Долабелла звал его «царевой подстилкой» и «царицыным разлучником», а Курион — «злачным местом Никомеда» и «вифинским блудилищем». Консул Бибул обзывал Гая Юлия вифинской царицей и заявлял, что раньше он хотел царя, а теперь царства, городской дурачок Октавий при всем народе именовал Помпея царем, а Цезаря величал царицей. Гай Меммий попрекал его тем, что он стоял при Никомеде виночерпием среди других любимчиков на многолюдном пиршестве, где присутствовали и некоторые римские торговые гости, которых он называет по именам. Наконец, во время галльского триумфа его воины, шагая за колесницей, среди других насмешливых песен распевали и такую, получившую широкую известность: