Тогда он решил уехать на Родос, чтобы скрыться от недругов и чтобы воспользоваться досугом и отдыхом для занятий с Аполлонием Молоном, знаменитым в то время учителем красноречия. Во время этого переезда, уже в зимнюю пору, он возле острова Фармакуссы попался в руки пиратам, и к великому своему негодованию оставался у них в плену около сорока дней. При нем были только врач и двое служителей: остальных спутников и рабов он сразу разослал за деньгами для выкупа. Но когда, наконец, он выплатил пиратам пятьдесят талантов и был высажен на берег, то без промедления собрал флот, погнался за ними по пятам, захватил их и казнил той самой казнью, какой не раз, шутя, им грозил. Окрестные области опустошал в это время Митридат; чтобы не показаться безучастным к бедствиям союзников, Цезарь покинул Родос, цель своей поездки, переправился в Азию, собрал вспомогательный отряд и выгнал из провинции царского военачальника, удержав этим в повиновении колеблющиеся и нерешительные общины.
Веллей Патеркул:
Едва введенный в жреческую должность, — ведь в свое отсутствие Цезарь был назначен понтификом вместо консуляра Котты, — он поспешил в Италию и, чтобы его не заметили пираты, державшие тогда в своих руках все моря, а их враждебное отношение к себе он заслужил, пересек очень широкий залив Адриатического моря на четырехвесельном судне вместе с двумя друзьями и десятью рабами. Заметив во время этого плавания, как ему показалось, пиратские корабли, он разделся и привязал к бедру кинжал, готовясь к любому повороту судьбы, но вскоре понял, что это обман зрения: издали он принял деревья за мачты и реи.
Итак, Цезарь в Азии разбирается с пиратами и после этого участвует в Азии в войне с Митридатом. Третья Митридатова война началась из-за смерти Никомеда Вифинского: сенат в Риме получил завещание Никомеда, по которому от завещал царство Риму, принял завещание и объявил Вифинию римской провинцией. Митридат Понтийский с этим не согласился, «целую зиму» собирал войска, корабли и хлеб и «в начале весны» (Аппиан) атаковал Вифинию и римские владения в Азии, так началась война. У войны с Митридатом есть по версиям ученых две хронологии – «высокая», по которой первая кампания войны началась в 74 и «низкая», по которой Митридат вторгся в Азию в 73. Биографы Цезаря и Котты обычно принимали высокую хронологию. Тогда получается, что летом 74 года Цезарь отбивал нападение полководцев Митридата в Азии, а потом, едва узнав о смерти Котты и о своем избрании на его место, рванул в Италию. Смерть Котты по таким подсчетам приходится на конец 74 или начало 73 года.