Служба в Азии

Немилость диктатора заставила, однако, Юлия Цезаря сложить с себя полномочия фламина и уехать из Рима в Малую Азию, где он отбывал воинскую повинность в штабе пропретора Марка Минуция Ферма. Здесь ему также пришлось исполнять дипломатические поручения при дворе вифинийского царя Никомеда. В Риме ходил упорный слух, даже в определенной мере убеждение, что Цезарь вступил в гомосексуальную связь с царем Никомедом, причём, по некоторым свидетельствам, на царских пирах открыто выступал в роли мальчика-виночерпия. Обвинения и насмешки в связи с этим эпизодом преследовали Цезаря до конца жизни

Во время осады и штурма Митилен он заслужил воинское отличие — corona civica, гражданский венок (его плели из листьев дуба), который получил из рук самого пропретора Марка Минуция Ферма. В связи с реформами Суллы обладатель гражданского венка немедленно, вне зависимости от возраста, становился членом Сената. Впоследствии он находился в Киликии, в лагере Сервилия Исаврика. Три года пребывания на Востоке не прошли бесследно для юноши; при дальнейших выводах о характере его политики надо всегда иметь в виду первые впечатления его юности, полученные в культурной, богатой, упорядоченной монархической Азии.