Cleandro era el harmosta de Bizancio cuando los Diez Mil que eran voluntarios al servicio de Ciro el Joven contra su hermano Artajerjes II, habiendo atravesado, tras mil peligros, una parte de Asia bajo el mando de Jenofonte, llegaron a las costas de Bitinia, frente a Bizancio.