Εν τω μεταξύ, η Σπάρτη θα στείλει στη Μικρά Ασία στρατό κατά των Περσών, του οποίου θα ηγηθεί, μετά το 396 π.Χ., ο βασιλιάς Αγησίλαος Β΄ της Σπάρτης. Παράλληλα, οι Βοιωτοί, η Κόρινθος, το Άργος και η Αθήνα θα συνάψουν αντισπαρτιατική συμμαχία. Θα ακολουθήσει ο Κορινθιακός Πόλεμος (395 π.Χ.-387 π.Χ.), κατά τη διάρκεια του οποίου θα χάσει τη ζωή του ο Λύσανδρος και θα ανακληθεί ο Αγησίλαος. Το τέλος του πολέμου θα έρθει με την Ανταλκίδειο ή Βασίλειο ειρήνη (387 π.Χ.) και τη συνεργασία Σπάρτης-Περσίας.