Durante la Guerra Lelantina entre Eretria y Calcis, antes de una decisiva batalla los calcidianos pidieron ayuda a un guerrero llamado Cleómaco. Él respondió a su petición, llevando a su amante para que observara. Liderando la carga contra los eretrios, llevó a Calcis a la victoria pagando como precio su propia vida. Los calcidianos le erigieron una tumba en el mercado en gratitud y adoptaron la pederastia.