Poco después del ascenso del gobierno de los Cinco Mil, Terámenes navegó a dicho estrecho para unirse a Trasíbulo y los generales elegidos por el ejército de Samos.