During the Lelantine War between the Eretrians and the Chalcidians, before a decisive battle the Chalcidians called for the aid of a warrior named Cleomachus (glorious warrior). He answered their request, bringing his lover to watch. Leading the charge against the Eretrians he brought the Chalcidians to victory at the cost of his own life. The Chalcidians erected a tomb for him in the marketplace in gratitude.