Teleclo murió en el curso de una escaramuza entre Esparta y Mesenia durante un festival en honor a Artemisa, evento que supondría el estallido de la Primera Guerra Mesenia.