 Caesar felt that it would be much safer far away from Sulla should the Dictator change his mind, so he left Rome and joined the army, serving under Marcus Minucius Thermus in Asia and Servilius Isauricus in Cilicia.He served with distinction, winning the Civic Crown for his part in the Siege of Mytilene.He went on a mission to Bithynia to secure the assistance of King Nicomedes's fleet, but he spent so long at Nicomedes' court that rumours arose of an affair with the king, which Caesar vehemently denied for the rest of his life.