Ondanks zijn militaire kwaliteiten kwam hij in conflict met de autoriteiten in Sparta, waarna hij door de eforen werd afgezet wegens insubordinatie, omdat hij bepaalde instructies had genegeerd. Lysander sneuvelde in 395 tijdens de belegering van de Boeotische stad Haliartus, tijdens de Slag bij Haliartus.