Не имея возможности оставаться в Риме и Италии, Цезарь направился в провинцию Азия, где сравнительно недавно (около десяти лет назад) его отец был наместником. Как замечает , Цезарь также мог отправиться в Испанию, где марианцы во главе с Квинтом Серторием с переменным успехом вели войну против новой власти, однако Гай уплыл на Восток, где со времён Первой Митридатовой войны находилось много людей, верных Сулле. Вскоре Цезарь примкнул к свите Марка Минуция Терма, управлявшего провинцией Азия, и стал одним из его контуберналов — детей сенаторов и молодых всадников, обучавшихся военному делу и провинциальному управлению под надзором действующего магистрата.