前往比提尼亚寻找船只。比提尼亚国王尼科美德四世已经答应向罗马供应船只，却迟迟不肯履约。初出茅庐的恺撒圆满完成这个任务。也许是完成得太圆满，他的对手开始传言正是这位罗马使者"不寻常的魅力"，才使得狡猾的国王唯命是从。虽然这仅是一个插曲，却给人们留下恺撒是同性恋的印象，而且这一影响是长远的，以至于他的士兵（根据苏维托尼乌斯的说法）在很久以后的一次凯旋式中称其统帅为“所有女人的男人，所有男人的女人”。前80年，恺撒随军前往米蒂莱，在战斗中，恺撒显示出非凡的军事和外交才能，并因为表现英勇而获得桂冠。前79年至前