Bajo el gobierno de los Cinco Mil y bajo la democracia que lo reemplazó en 410 a. C., Terámenes sirvió como general durante varios años, al mando de flotas en el mar Egeo y en el estecho del Helesponto.