En 427 a. C., Cleón obtuvo mala fama por su propuesta de dar muerte a toda la población masculina de Mitilene, que se había puesto a la cabeza de una revuelta.