Mientras se encontraba en Bizancio, Fimbria se peleó con el cuestor de Flaco, lo que obligó a este a destituirlo y dejarlo atrás cuando partió a Calcedonia.